pat甲级1040. Longest Symmetric String (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078

题目描述

算法设计

遍历输入的字符串S，以遍历到的当前字符为回文中心，不断向字符串两端延伸通过判断两侧字符是否相同即可得出以此字符为中心的最长回文子串，显然，这种回文子串长度一定是奇数。考虑长度为偶数的回文子串，以遍历到的当前字符为回文中心左侧字符，以当前字符的下一个字符为回文中心右侧字符，不断向字符串两端延伸通过判断两侧字符是否相同即可得出以此字符为回文中心左侧字符的最长回文子串。在上述遍历过程中，不断更新回文子串的最大长度，最后输出即可。

C++代码

#include
using namespace std;
int main(){
    string s;
    getline(cin,s);
    int maxLen=0;
    for(int i=0;i=0&&i+j=0&&i+j+1