回文串

题目
公司：蘑菇街
类型：字符串 模拟
题意：添加一个字符是否可以构成回文串。
类似题：leetcode 680. 验证回文字符串 Ⅱ

#include <bits/stdc++.h>
using namespace std;
int main(){
	string str;
	while(cin>>str){
		int n = str.size();
		//既然增加一个字符能成回文串 则删除一个字符也能成回文串 
		int i;
		for(i = 0; i < n; i++){
			string t = str;
			t.erase(i, 1);
			bool ok = true;
			for(int j = 0; j < t.size()/2; j++) if(t[j] != t[t.size()-1-j]) ok = false;
			if(ok){
				puts("YES");
				break;
			}
		}
		if(i == n) puts("NO");
	}
	return 0;
}