对于C++语言的初学者来说，熟练掌握基础语法和常见算法是必不可少的，而做一些在线的编程题目则是一个不错的练手之法。其中oj题库1029是一个比较好的选择，下面我们就来看看它的一道典型题目及答案。

题目描述：

给定一个字符串，算出它的最长回文子串。回文串是指从左往右, 从右往左读都是同一个字符串。例如输入字符串“ababc”，则其最长回文子串为“aba”。

输入：

输入文件只包含一个测试用例，该用例只包含一个长度不超过1000的字符串，字符串中只可能包含数字、大小写字母等ASCII码为[32,126]的可见字符。

输出：

输出文件中只有一行，一个字符串表示输入字符串的最长回文子串。

样例：

输入：ababc

输出：aba

解题思路：

对于这道题，第一时间就要想到的是中心扩展法。具体实现就是从字符串中的每一个位置出发，分别向左和向右扩展，直到无法继续扩展或者不是回文串为止。最后取所有回文子串的最大值。

C++代码实现：

#include

using namespace std;

class Solution {

public:

  string longestPalindrome(string s) {

    int n = s.size();

    int len = 0, st = 0;

    for (int i = 0; i < n; i++) {

      int l = i - 1, r = i + 1;

      while (l >= 0 && r < n && s[l] == s[r]) l--, r++;

      if (r - l - 1 > len) len = r - l - 1, st = l + 1;

      l = i, r = i + 1;

      while (l >= 0 && r < n && s[l] == s[r]) l--, r++;

      if (r - l - 1 > len) len = r - l - 1, st = l + 1;

    }

    return s.substr(st, len);

  }

};

int main()

{

  Solution s;

  string str;

  cin >> str;

  cout< <

  return 0;

}

运行结果：

输入：ababc

输出：aba

总结：

不管你是初学者还是已经有一定经验的程序员，都需要不断学习和实践。做题不仅可以检验自己的知识掌握情况，还可以帮助你加深对某种算法或数据结构的理解，提高心理素质和代码能力。希望大家都能在编程的世界里不断进步！

相似文章
• C++官方网站：从初学者到专家的完美指南
  C++是一种高级编程语言，通常被用来制作系统软件、嵌入式系统和网络驱动程序等领域。在当今软件开发的行业中，学习C++已经成为进入高薪工作的必备技能之一。然而，对于初学者来说，C++似乎有很高的学习门槛，这就需要通过一种高效的学习方式来减少学
  
  
• 初学者学习C++多久可以参加信息学竞赛？
  当初学者开始学习C++时，他们往往会有一个问题：多久可以参加信息学竞赛呢？这个问题对于初学者来说很重要，因为他们希望能够尽快参加竞赛并展示他们的能力。
  
  
• 推荐哪些软件适合c++初学者使用
  C++是一种面向对象的编程语言，在如今的科技领域得到了广泛应用。对于初学者来说，选择适合自己的编程软件尤为重要，下面介绍几款适合C++初学者使用的软件。
  
  
• C++入门书推荐
  对于初学者来说，选择一本好的入门书是非常重要的。C++是一门强大的编程语言，因此对于想要学习它的人来说，选择一本好的入门书是至关重要的。下面就是几本值得推荐的C++入门书。
  
  
• C++初学者入门指南
  如果您正准备进入
  
  
• 推荐几本适合初学者的C++编程书籍
  C++是一种面向对象的编程语言，适用于开发大型应用程序。对于初学者来说，选择适合自己的C++编程书籍非常重要。下面是几本适合初学者的C++编程书籍：
  
  
• 初学者是否能够在银行内学习C++？
  学习计算机编程是一个很不错的选择，因为这是一个非常有前途和高薪的领域。C++是一种广泛使用的计算机编程语言之一，它被广泛应用于各种应用程序和游戏开发。近年来，越来越多的银行开始使用C++来处理大量金融数据。这就引起了人们的关注：初学者是否能
  
  
• C++初学者练习题目汇总网站
  对于刚入门的C++学习者来说，练习题目的数量和质量都非常关键。好的练习可以帮助学生更好的掌握语法，也可以对学习者进行考核和自测。但是，相信很多小伙伴们在C++学习的过程中都会有一个疑惑：到哪里去寻找练习题目呢？今天，我们就来介绍一些C++初
  
  
• "C++初学者注意！理解 !a 的用法"
  C++初学者如果想要成功掌握这门语言，需要掌握很多的基础知识和技巧，而掌握位运算符的使用则是其中的重要一部分。在位运算符中，有一个常见的运算符就是"!"，它表示取反。但是初学者需要注意的是，当我们使用这个运算符时，往往需要加入括号来保证它的
  
  
• 初学者应该先学习C++还是Java？
  对于初学者来说，选择学习编程语言时可能会遇到这样的问题：是学习
  
  
• 初学者应该选择哪个 - C语言还是C++语言？
  C语言和C++语言是两种常用的编程语言，都有着自己的优点和特点。对于初学者来说，选择哪种语言可能会很困难。本文将探讨这两种编程语言的基本特点，以帮助初学者做出最佳选择。
  
  
• C++初学者的第一行代码指南
  对于想要学习C++的初学者来说，写下第一行代码似乎是个重要的里程碑。这篇指南将会帮助你理解如何开始你的第一行代码，并给你一些有用的建议。
  
  
• 初学者的C++乘法口诀表代码
  C++是一种广泛使用的编程语言，而乘法口诀表则是很多初学者在学习编程时的第一个练手项目。下面是一个简单的C++乘法口诀表代码，适合初学者学习使用。
  
  
• 初学C++该选择哪本书？
  对于初学者来说，选择一本适合自己的C++入门书籍是非常重要的。有些书适合初学者，有些则适合进阶学习，而对于新手来说，他们需要一份既入门又全面的指南。
  
  
• C++入门难度较高，初学者感觉太复杂了
  C++是一门著名的编程语言，被广泛应用于编写操作系统、网络系统、数据库和图形界面程序等领域。然而，许多初学者往往对C++有着“高入门难度”的印象，觉得这门语言太复杂了，不易学习掌握。
  
  
• 初学者可否跳过C语言直接学习C++？
  在学习编程的过程中，许多初学者都会遇到一个问题：是否可以直接跳过学习C语言，而直接进入学习C++？对于这个问题，有不同的看法。
  
  
• C++初学者，学习用哪本书：《C++ Primer》还是《C++编程思想》？
  C++是一门广泛应用于编程领域的编程语言，因其可用于开发各种应用和系统而备受欢迎。对于初学者，一本好的教材和指导书能够帮助他们更快地掌握知识点并提高编程技能。
  
  
• "C++ 的整型到底是什么？"
  C++
  
  
• 初学者C++练习题目集
  C++是一种面向对象的编程语言，被广泛应用于软件和游戏开发、嵌入式设备、科学计算等领域。对于初学者来说，熟悉C++的基本语法和数据类型，并通过实践来提高编程能力是非常重要的。为此，我们整理了一些针对初学者的C++练习题目集，希望能够帮助大家
  
  
• 初学者的C++简单编程：入门指南
  C++是一种编程语言，它具有高效率和灵活性，从事计算机科学和软件开发的人们常常使用这种语言。但对于初学者来说，学习C++可能会有些困难。为此，我们提供了一些入门指南，帮助你快速掌握C++编程。
  
  
• C++编程培训班，初学者必备！
  如果你对编程一开始没有太多了解，但是又想要学习一门通用且实用的编程语言，那么C++就是一个非常好的选择。作为一门高级编程语言，C++被广泛应用于操作系统、驱动程序、游戏开发、金融建模、科学计算等领域，学好C++将为你以后的职业发展和学术研究
  
  
• 初学者：快速入门C++编程
  如果你对编程有兴趣，那么C++是一个好的起点。C++是一种高级编程语言，被广泛用于软件开发和游戏制作。它是由Bjarne
  
  
• VC++课程设计：从初学者到高手
  VC++是一种广泛应用于Windows操作系统程序开发的软件语言，它有着优秀的性能和丰富的类库。随着信息技术的不断发展，对VC++软件开发的需求也越来越高。因此，学习VC++成为了不少计算机专业学生的必修课程之一。
  
  
• C++该从哪里学起
  对于初学者来说，学习编程语言可能有些不知所措。而对于想要学习C++的人来说，初步的学习步骤可能会让人有些困惑。不过不必担心，这篇文章就是为了帮助那些想要学习C++的人，告诉他们该如何开始学习。
  
  
• C++初学者可以通过以下步骤编写Hello World程序
  Hello
  
  
• C++初学者必学：Hello World程序
  如果你正在学习C++编程，那么你一定会遇到一个经典的程序：Hello
  
  
• 开发入门指南
  对于想要进入开发领域的初学者来说，入门可能是最难的一步。毕竟，开发行业变化如此之快，繁琐的技能树和庞大的知识体系也让人望而生畏。本文旨在为初学者提供开发入门指南，帮助他们尽早摆脱迷茫，进入开发领域。
  
  
• C++语言简介：初学者必备！
  C++语言是一种高级编程语言，它是C语言的扩展版，应用广泛，被广泛用于系统软件、应用软件、游戏开发等领域。C++语言的设计目标是提供高效和灵活的编程方式，同时保留C语言的部分特性。
  
  
• C++初学者学多久适合参加普及组比赛？
  C++是目前世界上应用广泛的编程语言之一，许多初学者对于该语言都会感到兴趣并想要尝试参加一些编程比赛来锻炼自己的编程能力和技术水平。那么，对于C++初学者而言，学习多久才适合参加普及组比赛呢？
  
  
• C++初学者：如何开始写程序
  对于许多人来说，编程是一项非常迷人的技能。C
  
  
• 【初学者必看】Visual C++ 是什么意思？
  Visual
  
  
• Java：哪个更适合初学者？
  Java是一门广泛使用的计算机编程语言，一般用于开发应用程序和网站。但是，对于初学者来说，学习Java是一项艰巨的挑战，因为它具有复杂的语法和完整的编程概念。那么，Java是否适合初学者呢？还有哪些编程语言更适合初学者呢？
  
  
• 推荐适合初学者的C++算法书籍
  对于初学者来说，学习编程语言和算法都是一项艰巨而耗时的任务。然而，要想成为一名编程高手或软件工程师，学习算法是必不可少的。本文将向大家推荐几本适合初学者学习的C++算法书籍。
  
  
• 初学者入门：C++数组合并
  数组合并是编程中经常用到的一项操作。C++提供了几种方法来合并数组，本文将介绍其中的一些方法，帮助初学者入门。
  
  
• 适合初学者的C++编程软件推荐
  C++编程是计算机编程学习中的基础课程，而选择一款适合初学者的编程软件是学习过程中非常重要的一环。本文将向大家推荐几款适合初学者的C++编程软件。
  
  
• "C++ Primer适合初学者学习吗？"
  C++
  
  
• "C++ Primer Plus（第6版）中文版：适合初学者吗？"
  C++
  
  
• C++初学者必知：你好，世界！
  C++是一种高级编程语言，它被广泛应用于软件开发、游戏设计、嵌入式系统等领域。如果你想成为一名程序员，学习C++是非常必要的。
  
  
• C++初学者必看：实验一简单的C++程序
  C++是一门流行的编程语言，它具有高效、灵活和可扩展性的特点。对于初学者而言，掌握基础的C++语法结构是非常必要的，因为只有掌握基础，才能开发出更复杂、更高级的程序。
  
  
• 从零起步，C++初学者经过几年的学习可以成为优秀工程师
  C++是一门常用的高级编程语言，被广泛应用于软件开发、游戏制作、系统编程等领域。对于新手来说，学习C++可能需要一定的时间和精力，但只要坚持学习，经过几年的积累，就可以成为一名优秀的工程师。
  
  
• Java和C++哪个更适合初学者?
  众所周知，Java和C++是两种非常流行的编程语言。那么对于初学者而言，哪一门更加适合呢？针对这个问题，笔者整理了一些优缺点供读者参考。
  
  
• C++ 初学者的开始代码
  对于刚刚开始学习
  
  
• C++初学者练手题目库
  C++是一门非常重要的编程语言，也是许多计算机科学专业的必修课程。许多初学者在学习C++的时候，往往需要大量的练习才能够掌握这门语言。为此，有许多网站和书籍提供了大量的C++练手题目库，供初学者练习。
  
  
• 初学者如何开始编写Visual C++程序
  Visual
  
  
• 初学者：C++还是Python先学？
  当你刚开始学习编程时，你可能会感到迷茫，因为你不知道从哪个编程语言开始学习。而在这个问题上，许多初学者问：C++还是Python先学？
  
  
• C++初学者易学吗？
  C++是一种广泛使用的编程语言，被认为是为了实现系统级软件和其他应用程序的高效性而设计的，因此易学性可能不同于其他编程语言。
  
  
• C++编程初学者如何求解一元二次方程的根
  一元二次方程是高中数学中的基础知识，它的求解方法在日常生活中也非常实用。而对于C++编程初学者来说，求解一元二次方程的根是一个很好的练习。下面将介绍一下如何用C++编程求解一元二次方程的根。
  
  
• C++初学者的入门代码
  对于C++初学者来说，了解基本的语法和程序流程是非常重要的。这里给出了一些适合入门的简单代码示例，帮助初学者更好地理解C++。
  
  
• C++编程初学入门指南
  C++是一种广泛应用于计算机编程领域的高级编程语言。它因其强大且广泛的应用而备受欢迎，成为众多科技公司和软件开发机构的首选语言之一。如果你正在学习编程，或者想要扩展自己的技能，那么C++是一门值得学习的编程语言。
  
  
• C++初学者必备——《C++ Primer Plus》
  《C++
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政