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

题目描述

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

输入描述:

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

 

输出描述:

输出答案(YES\NO).

 

输入例子:

coco

 

输出例子:

YES

题目不严谨，没说明是否可以在字符串中间插入，如果只是在首尾添加，我的方法是对的

#include<iostream>#include<iomanip>#include<math.h>#include <vector>#include <string.h>using namespace std;bool isBackString(string str){int length = str.length();char* a = new char[length+1];strcpy(a,str.c_str());int start = 0;int end = length - 1;while (start<end){if (a[start] != a[end])return false;start++;end--;}return true;}int main(){string str;while (cin >> str){char cbegin = str[0];char cend = str[str.length() - 1];if (isBackString(str+cbegin)){cout << "YES" << endl;}else if (isBackString(cend+str)){cout << "YES" << endl;}else{cout << "NO" << endl;}}//system("pause");return 0;}

附上别人的代码，思路是通过删除字符，判断是不是回文，这个方法才是对的，

另外判断是否是回文可以直接用用reverse函数，我不知道有这个函数。。

其实如果直接反转字符串，再比较也是可以的

#include <iostream>#include <cstdlib>#include <string>#include <algorithm>using namespace std;/*判断是否为回文串*/bool isPalindrome(const string &str){string s = str;reverse(s.begin(), s.end());return s == str;}int main(){string str;while (cin >> str){if (str.empty() || str.length() == 1)cout << "YES";else{int len = str.length();string tmp;bool ret = false;for (int i = 0; i < len; ++i){tmp = str.substr(0, i) + str.substr(i + 1);if (isPalindrome(tmp)){ret = true;break;}//}if (ret)cout << "YES" << endl;elsecout << "NO" << endl;}}//whilereturn 0;}