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 = (1<<30)-1;
const int mod=1000000007;
const int maxn=100005;
char t[15],s[15];
int n;

bool is(){
    for(int l=0,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=0;i<=n;i++){ //枚举插入的位置 
             int len=0; 
             
             for(int j=0;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
",t);
             return 0;
             }    
        }
    }
    printf("NA
");
    return 0;
}