华为【中级】字符串运用-密码截取

最新推荐文章于 2022-08-02 05:08:33 发布

亮建

最新推荐文章于 2022-08-02 05:08:33 发布

阅读量333

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/u012067392/article/details/72963441

版权

IT 专栏收录该内容

260 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int main()
    {
    string a;
    while(cin>>a)
        {
        int i=0;
        int j=0;
        int max=0;
        for(int k=0;k<a.size();k++)
            {
            i=j=k;
            while(j+1<a.size()&&a[j+1]==a[j])j++;
            k=j;//此处可以大幅降低复杂度
            while(i-1>=0&&j+1<a.size()&&a[i-1]==a[j+1])i--,j++;
            if(max<j-i+1)max=j-i+1;
        }
        cout<<max<<endl;
    }
    return 0;
}