Codeforces 505 A Mr. Kitayuta's Gift【暴力】

题意：给出一个字符串，可以向该字符串的任意位置插入一个字母使其变成回文串

因为字符串的长度小于10，枚举插入的字母，和要插入的位置，再判断是否已经满足回文串

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 const int INF = (<<)-;
 const int mod=;
 const int maxn=;
 char t[],s[];
 int n;

 bool is(){
     for(int l=,r=n;l<r;l++,r--){
         if(t[l]!=t[r])
         return false;
     }
     return true;
 }

 int main(){
     cin>>s;
     n=strlen(s);
     for(char ch='a';ch<='z';ch++){//枚举那个要被替换的字母 

         for(int i=;i<=n;i++){ //枚举插入的位置
              int len=; 

              for(int j=;j<i;j++) t[len++]=s[j];
              t[len++]=ch;
              for(int j=i;j<n;j++) t[len++]=s[j];
              if(is()) {
              printf("%s\n",t);
              return ;
              }
         }
     }
     printf("NA\n");
     return ;
 }