题意是给你一个字符串,然后从后往前依次删除一个字符,直到这个字符串不是回文串位置,然后求出这个最长的不是回文串的长度。
思路就是如果给你的字符串不是一个回文串的话,那就不需要删除,直接输出这个长度就好了,因为这就是最长的不是回文的字符串。如果给你的是一个回文串的话,那么只需要删除一个字符就可以让这个字符串变成不是回文的,所以输出len-1就好了。还有就是像样例3一样的情况,直接输出0。
AC代码:
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int len,n;
string str;
bool check(){
int sum = 0;
for(int i=0,j=n-1;i<=j;i++,j--){
if(str[i] != str[j])return true;
}
return false;
}
int main()
{
cin>>str;
len = str.length();
n = len;
int flag = 0;
while(1){
if(check()){
flag = 1;
break;
}
if(n == 0)break;
n--;
}
printf("%d\n",n);
return 0;
}