Codeforces 505A Mr. Kitayuta's Gift 题解

题意

给你一个字符串，要求必须添加一个字符，问是否可能形成回文串，如果可能，输出任意一个，如果不可能，输出”NA”

思路

由于题目数据范围不大，我们可以考虑在每一位添加字符，然后去判断，不过为了满足可能成立的回文串条件，新添的字符一定要跟其对称位相等，如果它的对称位为它自己，那干脆就让它是’a’，判断出有回文串就可以输出然后结束了，如果所有都不成立，就是不可能。

代码

#include <cstdio>
#include <cstring>
char s[20],t[20];
bool test(int x,int l)
{
    for(int i=0;i<x;i++)
        t[i]=s[i];
    for(int i=x;i<l;i++)
        t[i+1]=s[i];
    t[x]='a';
    t[x]=t[l-x];
    for(int i=0;i<=l;i++)
        if(t[i]!=t[l-i])
            return false;
    return true;
}
int main()
{
    int l,f=0;
    scanf("%s",s);
    l=strlen(s);
    for(int i=0;i<=l;i++)
    {
        if(test(i,l)==true)
        {
            printf("%s\n",t);
            f=1;
            break;
        }
    }
    if(f==0)
        printf("NA\n");
    return 0;
}