笔试题（蘑菇街）：回文串

[编程题] 回文串

给定一个字符串，问是否能通过添加一个字母将其变为回文串。

输入描述:

一行一个由小写字母构成的字符串，字符串长度小于等于10。

输出描述:

输出答案(YES\NO).

输入例子:

coco

输出例子:

YES

做减法，减去任意一个字符，如果是回文字符串，则返回true

#include<iostream>
#include<string>

using namespace std;

bool isPal(string str){
    int len = str.length();
    
    for(int i=0; i<len/2; i++)
        if(str[i] != str[len-1-i])
        	return false;
        
    return true;
}

bool fun(string str){
    if(str.length() <= 2)
        return true;
    
    for(int i=0; i<str.length(); i++)
        if( isPal( str.substr(0, i) + str.substr(i+1) ) )
        	return true;
        
    return false;
}

int main(){
    string str;
    while(cin>>str){
        cout<<(fun(str) ? "YES" : "NO")<<endl;
        /*if(fun(str))
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;*/
    }
    return 0;
}