本专栏记录以后刷题碰到的有关双指针的题目。

125. 验证回文串

题目链接：125. 验证回文串

这是一个简单题目，但条件判断自己写的时候写的过于繁杂。后面参考别人写的代码，首先先将字符串s利用s.toLowerCase()将其中的大写字母全部转换为小写字母后在进行操作。代码简化很多。
代码如下：

class Solution {
    public boolean isPalindrome(String s) {
        int slow = 0, fast = s.length() - 1;
        char[] arrCh = s.toLowerCase().toCharArray();
        // System.out.println(Arrays.toString(arrCh));
        while(slow < fast){
            while(slow < fast && !((arrCh[slow] >= 'a' && arrCh[slow] <= 'z') || (arrCh[slow] >= '0' && arrCh[slow] <= '9')))   ++slow;
            while(slow < fast && !((arrCh[fast] >= 'a' && arrCh[fast] <= 'z') || (arrCh[fast] >= '0' && arrCh[fast] <= '9')))   --fast;
            if(arrCh[slow] != arrCh[fast])  return false;
            ++slow;
            --fast;
        }
        return true;
    }
}