PTA L2-008 最长对称子串(25分)思维题

题目链接

解题思路:

遍历字符串的每个字符,把其当成一个中心字符,并向左右两端进行延伸,判断延伸的字符是否相等。
分为两种情况:奇数字符串和偶数字符串

**奇数字符串:**每次循环,初始化ans=1,判定字符下标x为i-1,y为i+1
**偶数字符串:**每次循环,初始化ans=0,判定字符下标x为i,y为i+1

代码

#include 
using namespace std;

int main()
{
    char str[1010];
    fgets(str,1010,stdin);
    int len=strlen(str);
    int maxi=1;
    int ans=0;
    int x,y;
    for(int i=0;i<len-1;i++)      //Ææ
    {
        ans=0;
        x=i;
        y=i+1;
        while(str[x]==str[y]&&x>=0&&y<len)
        {
            x--;
            y++;
            ans+=2;
        }
        maxi=max(maxi,ans);
    }
    for(int i=1;i<len-1;i++)     //ż
    {
        ans=1;
        x=i-1;
        y=i+1;
        while(str[x]==str[y]&&x>=0&&y<len)
        {
            x--;
            y++;
            ans+=2;
        }
        maxi=max(maxi,ans);
    }
    printf("%d\n",maxi);
    return 0;
}

你可能感兴趣的:(天梯赛,思维题,PAT)