Mike and palindrome

最新推荐文章于 2024-06-30 18:06:08 发布

KobeSacre

最新推荐文章于 2024-06-30 18:06:08 发布

阅读量141

点赞数

本文链接：https://blog.csdn.net/KobeSacre/article/details/83896055

版权

麦克有一个只包含小写字母的字符串 s 。他想知道他能否恰好改变这个字符串的一个字母使得这个字符串成为回文串。

Example

Input

abccaa

Output

YES

Input

abbcca

Output

NO

Input

abcda

Output

YES

容易遗漏的一种情况是'ABCBA' ，其他的没有什么问题。

代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
#include<set>
#include<map>
#include<vector>
#include<iomanip>
#include<queue>

typedef long long ll;
const int inf = 0x3f3f3f3f;

using namespace std;

#define maxsize 600

char s[20];
char s1[20];
int top,mid,ans;

int main(){

   while(cin >> s)
   {
       int i = 0;
       int len = strlen(s);
       top = 0;

if(len == 1) printf("YES\n");

       else
       {
           mid = len / 2;
           for(i = 0;i < mid;i++)
           {
               s1[top++] = s[i];
           }
           if(len % 2 == 0)
           {
               for(i = mid;i < len;i++)
               {
                   if(s1[--top] != s[i]) ans++;
               }
           }

           else
           {
               for(i = mid + 1;i < len;i++)
               {
                   if(s1[--top] != s[i]) ans++;
               }
               if(!ans) ans++;       //遇到ABCBA这种情况
           }

           if(ans == 1) printf("YES\n");
           else printf("NO\n");
       }
   }
   return 0;
}