#include <iostream>
#include <vector>
using namespace std;
bool isPlalin(string& s) {
int len = s.size();
for (int i = 0; i < len / 2; ++i) {
if (s[i] != s[len - 1 - i])
return false;
}
return true;
}
void reSolver(string s, int id, int& ret) {
int len = s.size();
if (len == 0) return;
if (isPlalin(s)) {
++ret;
}
for (int i = id; i < len; ++i) {
string tmp = s;
tmp.erase(i, 1);
reSolver(tmp, i, ret);
}
return;
}
int main() {
int ret = 0;
reSolver("XXX", 0, ret);
cout << ret;
}
通过删除操作找到回文
最新推荐文章于 2022-04-30 13:52:25 发布