leetcode125 验证回文串

 解法一：

class Solution {
public:
    bool isPalindrome(string s) {
        //可以考虑字符串的+=算法
        //重新创建一个字符串
        string goods;
        for(int i=0;i<s.size();i++)
        {
            if(isalnum(s[i])) //判断是否为字母和数字
            {
                goods+=tolower(s[i]);
            }
        }
        //全部转换成小写  或者 大写都可以 
        //定位
        int begin=0;
        int end=goods.size()-1;
        while(begin<end)
        {
            if(goods[begin]!=goods[end])
            {
                return false;
            }
            ++begin;
            --end;
        }
        return true;

    }
};