对于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++一本通1002答案》
  C++一本通1002答案是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++答案》是一本面向程序设计领域的重要参考书籍。该书籍的作者是肖克，他是一位资深的计算机专家，曾在IBM公司工作多年，拥有丰富的实践经验和深厚的理论功底。本书的出版，为广大编程爱好者提供了一个高品质的学习资料。
  
  
• 《程序设计教程：用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++基础代码题及答案
  C++是一门编程语言，具有广泛的应用领域，并且成为了许多编程工程师的必备技能之一。为了掌握C++编程技能，我们需要掌握一些基础知识，其中包括代码题及答案。下面将介绍一些常见的C++基础代码题及答案。
  
  
• 「C++大学教程」答案详解
  随着计算机科学技术的不断发展，C++已经成为了广大学子学习程序设计的一门必修课。C++不仅涵盖了许多算法和数据结构的实现，还能够帮助学生锻炼一些基础的编程技巧。在C++大学教材答案详解这本书中，我们可以找到许多实用的知识和技巧，这些知识和技
  
  
• C++ 第三章课后习题答案
  C++是一种面向对象的编程语言，已经成为当今最流行的编程语言之一。在学习C++的过程中，课后习题是必不可少的一环，它能够帮助我们巩固所学知识，提高自己的编程能力。本文将为大家介绍C++第三章课后习题的答案。
  
  
• 《C++一本通》习题答案
  C++是一门程序设计语言，也是计算机科学中极其重要的一门语言。它在工业生产、科技创新、信息化时代，以及纯粹的编程艺术上都有广泛的应用。对于初学者来说，学习一门新的语言既困难又兴奋。
  
  
• "《C++程序设计 第四版》郑莉答案全解析"
  《C++程序设计
  
  
• 《C++程序设计教程第二版答案（黑马编）》
  《C++程序设计教程第二版答案（黑马编）》是一个非常好的学习C++编程语言的指南。它既是对初学者的帮助，也能帮助有一定经验的程序员提高编程水平。
  
  
• 清华大学出版社发布了C++程序设计教程第三版答案
  近日，清华大学出版社发布了C++程序设计教程第三版的答案，为学习该教材的同学提供了便利。
  
  
• 《C++ Primer Plus》编程题答案
  随着互联网和信息技术的发展，计算机编程已经成为了一个不可或缺的技能。而在众多编程语言中，C++因其高效、稳定、可移植和功能强大而备受欢迎。而作为C++程序员必读的书籍，《C++
  
  
• C++上机实践题目答案
  在学习C++编程语言过程中，上机实践题目是非常重要的一个环节。只有通过实践，才能真正理解编程语言的基本语法，并掌握常见的算法思想和实现方法。下面将为大家提供一些C++上机实践题目的答案，供大家参考。
  
  
• 《C++程序设计谭浩强答案第三版》
  《C++程序设计谭浩强答案第三版》是为学习C++编程语言的人士准备的一本辅助性的参考书。该书旨在帮助读者掌握C++编程，并通过解答问题的方式使读者更好地理解C++的语法和使用方法。
  
  
• C++程序设计实践教程答案
  《C++程序设计实践教程答案》是一本针对C++程序设计初学者的实践教程。该教程由著名的教育出版社人民教育出版社出版，经过多个版本的修改和完善，已经成为了C++编程入门者必备的参考资料之一。
  
  
• 《数据结构与算法分析 C++第三版答案（Clifford版）》
  《数据结构与算法分析
  
  
• 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++大学教程练习题答案
  C++编程作为一门非常重要的程序设计语言，在大学里面有着非常广泛的应用。对于学习C++编程的学生而言，练习题是非常必要的一种学习方式。然而，由于练习题往往比较难，很多学生会遇到一些困难，因此我们提供一些C++大学教程练习题的答案，帮助大家更
  
  
• C++第三章作业答案：详解精彩解析
  C++是一种非常重要的编程语言，许多程序员都在学习它。第三章是C++学习的首要内容之一，因为它涉及编写和运行C++程序的基础知识。下面我们来详细解析C++第三章作业的答案，帮助大家更好地学习和熟悉这个主题。
  
  
• 实航空工业出版社发布了C++程序设计实例与操作书的课后题答案
  最近，实航空工业出版社发布了C++程序设计实例与操作书的课后题答案，引起了广泛的关注和热议。
  
  
• 《C++ Primer Plus第六版答案》
  《C++
  
  
• C++面向对象题库和答案
  随着计算机科学的发展，程序设计语言也越来越多样化，但C++作为一门经典的编程语言，在程序设计中仍然得到广泛的应用。不过，随着软件行业的快速发展，C++的问题集和答案也变得重要起来。
  
  
• C++期末考试题目和答案
  由于C++作为一门计算机编程语言，具有着广泛的应用范围，因而在各大高校的计算机专业中也成了一门必修课。期末考试是我们最终检验自己学习成果的机会，以下是一组C++期末考试题目和答案，供大家参考学习。
  
  
• 中南大学C++上机实验答案
  最近，关于中南大学C++上机实验答案的讨论成为了热点话题。不少学生在面对这些实验题时，会遇到一些难以解决的问题。为了帮助大家更好地完成这些实验，接下来我将为大家分享中南大学C++上机实验的答案。
  
  

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