团体程序设计天梯赛PTA L2-008最长对称字符串

题意：对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

思路：分成两种情况：对称子串是奇数和对称子串是偶数。如果是奇数一开始的cnt设置为1，如果是偶数，cnt为2。

一开始自己写一直有个样例过不去（。。还不知道是为啥

#include <iostream>
#include<string>

using namespace std;

int main()
{
    int ma=0,cnt=1,b,a;
    string s;
    getline(cin,s);
    for(int i = 1; i < s.size()-1; i ++)
    {
        b = i - 1;
        a = i + 1;

        cnt = 1;
        while(s[b]==s[a]&&b>=0&&a<s.size())
        {
            cnt+=2;
            b--;
            a++;
        }

        if(ma < cnt)
            ma = cnt;
    }
    cnt = 0;
    for(int i = 0; i < s.size()-1; i ++)
    {
        if(s[i]==s[i+1])
        {
            cnt = 2;
            b = i - 1;
            a = i + 2;
            while(s[b]==s[a]&&b>=0&&a<s.size())
            {
                cnt+=2;
                b--;
                a++;
            }

        }

        if(ma < cnt)
            ma = cnt;

    }
    cout<<ma<<endl;

    return 0;
}

看了别人的做法之后改了一下

#include <iostream>
#include<string>

using namespace std;

int main()
{
    int ma=0,cnt=0,b,a;
    string s;
    getline(cin,s);
    for(int i = 0; i < s.size(); i ++)
    {
        cnt = 1;//注意的地方
        for(int j = 1; i + j < s.size()&&i-j>=0; j++)
        {
            if(s[i-j]!=s[i+j])break;
            cnt += 2;
        }
        if(ma < cnt)ma=cnt;
        cnt = 0;
        for(int j = 0;j+i+1<s.size()&&i-j>=0;j++)
        {
            if(s[i-j]!=s[i+j+1])break;
            cnt+=2;
        }
        if(ma < cnt)ma=cnt;
    }
    cout<<ma<<endl;

    return 0;
}