PAT L2-008 最长对称子串

最新推荐文章于 2022-09-17 21:21:33 发布

thwwu

最新推荐文章于 2022-09-17 21:21:33 发布

阅读量105

点赞数

分类专栏： pat 文章标签： L2-008 PAT 最长对称子串

本文链接：https://blog.csdn.net/thwwu/article/details/79711564

版权

pat 专栏收录该内容

69 篇文章 1 订阅

订阅专栏

题目连接（请点击）
思路：用一个一维的字符数组来存这个字符串，然后从串头到尾来i来扫描，在用j从i的位置开始直到字符串尾部，然后在定义2个变量k与q，让k=i,q=j，然后依次让k++,q–直到k>q位置就说明在区间[i,j]内的子串是对称的，并让其结果存入maxlen，最后输出即可。
AC代码

#include<iostream>
#include<cstring>
char str[1001];
using namespace std;
int main()
{
    int i,len,j,maxlen,k,q;
    while(gets(str))
    {
        maxlen=0;
        len=strlen(str);
        for(i=0;i<len;i++)
        {
            for(j=i;j<len;j++)
            {
                k=i;
                q=j;
                while(k<q)
                {
                    int flag=0;
                    if(str[k]==str[q]) flag=1;
                    else break;
                    if(flag)
                    {
                        k++;
                        q--;
                    }
                }
                if(k>=q)
                {
                    if(j-i+1>maxlen) maxlen=j-i+1;
                }
            }
        }
        cout<<maxlen<<endl; 
    }
    return 0;
}