leetcode做题笔记125. 验证回文串

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

思路一：双指针

bool isPalindrome(char * s){
    int i = 0,j = 0;
    while(s[i]){
        if(s[i] >= 48 && s[i] <= 57)
            s[j++] = s[i];
        else if(s[i] >= 65 && s[i] <= 90){
            s[i] += 32;
            s[j++]= s[i];
        }
        else if(s[i] >= 97 && s[i] <= 122)
            s[j++] = s[i];
        i++;
    }
    int left = 0,right = j - 1;
    while(left < right){
        if(s[left] != s[right])
            return false;
        left++;
        right--;
    }
    return true;
}

分析：

本题先将字符串转化为数字，再用双指针的方法，左右指针不断向中间靠，判断两个指针位置数是否相等，即可判断字符串是否为回文串，本题转换字符串的时候需要注意不能直接转换为数字，若直接转换测试用例中0p因为0p转换后的数相同会输出错误答案

总结：

本题考察对字符串的操作，利用双指针从两边不断向中间判断字符是否相同，即可得到答案