开涮力扣：6.验证回文串

题目

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。（回文串就是正读逆读都一样的字符串）

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串
示例 2:

输入: "race a car"
输出: false
解释："raceacar" 不是回文串

提示：

1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成

解题思路

（1）根据回文串的定义解题。由定义很容易想到：去调除数字字母之外的所有字符，然后统一转为大写或小写，比较始末的字符相等即可。按照这个思路代码如下：

#include <regex>

class Solution {
public:
    bool isPalindrome(string s) {
        int len=s.length();
        string temps="";

        if(len==0) return true;
        
        regex r("[^0-9a-zA-Z]");
        temps=regex_replace(s,r,"");
        transform(temps.begin(),temps.end(),temps.begin(),::toupper);

        for(int k=0;k<temps.length()/2;k++){
            if(temps[k]!=temps[temps.length()-k-1])
                return false;
        }           
        return true;
    }
};

代码没啥难度，力扣执行效果比想象中差远了。

（2）双指针。在之前许多简单算法题目中使用过的双指针，首尾两个指针移动，碰到特殊字符就跳过，一直比较到两个指针下标相同。

#include <regex>

class Solution {
public:
    bool isPalindrome(string s) {
        int len=s.length();
        if(len==0) return true;
        int i=0;
        //转换大写为小写字母
        while (i<len)
	    {
		    if(s[i] >= 'a' && s[i] <= 'z')
			    s[i] -= 32;
		    i++;
	    }

        int left=0,right=len-1;
        while(left!=right){
            if(isalnum(s[left]) && isalnum(s[right]))
            {
                if(s[left] == s[right])
                    {
                        left++;
                        right--;
                    }
                else{
                        return false;
                    }
            }
            if(!isalnum(s[left])) 
            {
                left++;
                if(left>=right)
                    return true;
            }
            if(!isalnum(s[right])) right--;
        }   
        return true;
    }
};

代码思路：首先将小写字母全部转为大写，其次左右开始比较，逻辑：当都为数字或字母且相等时，移动两个指针，不相等就返回FALSE；当特殊字符时，左指针+1，如果大于等于右指针的位置了，返回TRUE；右指针特殊字符-1。

这样就相比其他朋友的代码少了循环，测试用例都通过了，但总感觉这部分逻辑有些混乱。有大神看出来问题给指导一下。