密码截获 （C++代码）

解题思路:

思路：仔细读题发现，起始就是找最长对称串。

暴力求出所有子串，判断是不是对称串即可，然后找最大长度。

其中用到了string的一些性质。

比如赋值，直接s1=s2即可。

或赋值某串的一部分 string s2(s1,m,n)  其中s1为待复制的整串，m为开始的位置（下标）,n为长度。

还用到了reverse,字符串颠倒函数，颠倒完和原子串对比判断是否相同即可，

用法reverse(s1.begin(),s1.end());

注意事项:





参考代码:

#include<bits/stdc++.h>  

using namespace std;  

int main()  

{   

    string s1;  

    int maxn=0;  

    while(cin>>s1)  

    {  

        if(s1.size() == 1)  

        maxn = 1;  

        else  

        {  

            for(int i=0;i<s1.size()-1;i++)  

            {  

                for(int j=i+1;j<s1.size();j++)  

                {  

                    string s2(s1,i,j-i+1);  

                    string s3(s1,i,j-i+1);  

                    reverse(s2.begin(),s2.end());  

                    if(s2 == s3)  

                    {  

                        if(s2.size() > maxn)  

                        maxn = s2.size();  

                    }  

                }  

            }  

        }  

        cout<<maxn<<endl;  

        maxn = 0;  

    }  

    return 0;  

}