CodeForces 981A. Antipalindrome(水题)

69 阅读 0 评论 46 点赞

我是靠谱客的博主文艺鸭子，最近开发中收集的这篇文章主要介绍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("%dn",n);
return 0;
}