125. 验证回文串--LeetCode

来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/valid-palindrome

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

朴素做法
	对原串做一些处理(过滤不需要的字符，统一字符大小写)
	从尾到头遍历一次串，再与处理后的原串比较，如果一样就是回文串
	否则就不是回文串

双指针做法
	对原串做一些处理(过滤不需要的字符，统一字符大小写)
	回文串有一个特点：回文串最左端和最右端的字符一样，
		每次比较最左端和最右端的字符后，如果这两端字符不一样，一定不是回文串，如果一样，把当前最左端和最右端字符去掉，会得到一个新的字符串，然后再去比较这个新字符串的最左端和最右端字符是否一样，这个过程里，只要有一次对比不一样，就一定不是回文串

比较过程如下

代码如下

class Solution {
public:
    bool isPalindrome(string s) {
        string s1 = "";
        // 处理字符串
        for(auto item:s)
            if(item>='a'&&item<='z' ||
                item>='A' && item<='Z' ||
                item>='0' && item <= '9')
                if(item>='A' && item<='Z')s1+=item-'A'+'a';
                else s1+=item;
        // cout << s1;
        int l=0,r=s1.size()-1;
        while(l<=r){
            if(s1[l]!=s1[r])return 0;
            l++,r--;
        }
        return 1;
    }
};