题目
公司:蘑菇街
类型:字符串 模拟
题意:添加一个字符是否可以构成回文串。
类似题: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;
}