通过删除操作找到回文

#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;

}