首先想清楚回文串的性质，然后如果是要验证的话其实非常简单
只需要判断前半段和后半段一一对应的字符是不是相等的即可 
class Solution {
public:
    bool palindrome(string str) {
        int ed;
        if(str.length()%2==1) ed=str.length()/2-1;
        else ed=str.length()/2;
        for(int i=0;i<ed;i++){
            if(str[i]!=str[str.length()-1-i]) return false;
        }
        return true;
    }
};