版本一(单指针):
bool isPalindrome(string s){
bool flag=true;
for(int i=0;i<(s.size())/2;i++){
if(s[i]!=s[s.size()-i-1])flag=false;
}
return flag;
}
版本二(双指针):
bool isPalindrome(string s,int begin,int end){
for(int i=begin,j=end;i<j;i++,j--){
if(s[i]!=s[j])return false;
}
return true;
}
版本三(倒置与原串比较):
bool isPalindrome(string s){
string s1 = s;
reverse(s.begin(),s.end());
if(s == s1) return true;
else return false;
}