CodeForces 981A. Antipalindrome(水题)

题意是给你一个字符串，然后从后往前依次删除一个字符，直到这个字符串不是回文串位置，然后求出这个最长的不是回文串的长度。

思路就是如果给你的字符串不是一个回文串的话，那就不需要删除，直接输出这个长度就好了，因为这就是最长的不是回文的字符串。如果给你的是一个回文串的话，那么只需要删除一个字符就可以让这个字符串变成不是回文的，所以输出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;
}