【04魔法串】

题目

解法

C++

#include<bits/stdc++.h>

using namespace std;
bool judge(string s,int left,int right) {
	while(left <right){
		if(s[left++]!=s[right--])return false;
	}
	return true;
}

int magic(string s){
	int left =0;
	int right=s.length()-1;
	for(;left <right;left++,right--){
		if(s[left]!=s[right]){
			return (judge(s,left+1,right)) || judge(s,left,right -1);			
		}
	}
	return true;
	
}
int main(){
	string str;
	cin>>str;
	if(magic(str))cout<<"true";
	else cout<<"false";
	
	return 0;
}