CodeForces 981A. Antipalindrome(水题)


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

思路就是如果给你的字符串不是一个回文串的话,那就不需要删除,直接输出这个长度就好了,因为这就是最长的不是回文的字符串。如果给你的是一个回文串的话,那么只需要删除一个字符就可以让这个字符串变成不是回文的,所以输出len-1就好了。还有就是像样例3一样的情况,直接输出0。


AC代码:

#include 
#include 
#include 
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;
}

你可能感兴趣的:(CodeForces)