25算法设计4.1 魔法串

同力扣376

#include <iostream> #include <cstring> using namespace std; string s; bool check(string& s, int i, int j) { while (i < j) { if (s[i] != s[j]) return false; i ++, j --; } return true; } int main() { cin >> s; for (int i = 0, j = s.size() - 1; i < j; i ++, j -- ) { if (s[i] != s[j]) { if (check(s, i + 1, j) || check(s, i, j - 1)) { cout << "true" <<endl; return 0; } cout << "false" << endl; return 0; } } cout << "true" << endl; return 0; }