题解 | #密码截取#

#include <iostream>
using namespace std;
//判断字符串是否是有效密码串
bool ismmc(string s) {
    int len = s.length();
    int i = 0;
    for (; i < len / 2; i++) {
        if (s[i] == s[len - i-1]) {
            continue;
        } else {
            break;
        }
    }
    if (i < len / 2 ) {
        return false;
    } else {
        return true;
    }
}

int main() {
    string s;
    cin>>s;
    int len=s.length();
    int i=len,flag=0;//长度为i的子串,flag=1则表示找到了最长对称子串
    for(;i>0;i--)
    {
        for(int j=0;j<len-i+1;j++)
        {
            if(ismmc(s.substr(j,i)))
            {
                flag=1;
               // cout<<s.substr(j,i)<<endl;
                cout<<i;
                break;
            }
        }
        if(flag==1)
        {
            break;
        }
    }
}
// 64 位输出请用 printf("%lld")