leetcode.125验证回文串

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

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

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

示例 2:

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

提示：

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

———————————————————————————————————————————

解答：

首先，看到这道题我想到了暴力解，就是先将这一个字符串改写，成为示例一的情

况，代码如下：

int i = 0;
int j = 0;

i,j相当于两个下标代表指针。

while(s[i]){
        if(s[i] >= 48 && s[i] <= 57){
            s[j] = s[i];
            j++;
    }
        else if(s[i] >= 65 && s[i] <= 90){
            s[i] += 32;
            s[j] = s[i];
            j++;
    }
        else if(s[i] >= 97 && s[i] <= 122){
            s[j] = s[i];
            j++;
        }
        i++;
    }

在这里，用到了一个while循环去改写字符串s，根据ascii码表将数字，小写字母，大写字母并且重新写入s数组（注意：这里将大写也改为小写）。

int k = 0;
    int l = j - 1;
    while(k < j){
        if(s[k] != s[l]) return false;
        k++;
        l--;
    }
    return true;

最后，规定k,l为两个下标代表指针k指向字符串头，l代表字符串尾，然后k向前指，l向后指，k<l为循环条件，目的是比较一半字符串，当两个指针指向的数据不相同时返回false，然后k,l接着向前后指，直到不满足循环条件退出循环，此时返回true。

总体代码：

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