leetcode 125 验证回文串

题目分类——字符串

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

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

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入: "race a car"
输出: false

思路

使用两根指针分别指向字符串的首位，两个指针运动方向相反，不断向字符串中心靠近，边运行边比较。

知识点：

1. C 库函数 int isalnum(int c) 检查所传的字符是否是字母和数字。

2. C 库函数 int toupper(int c) 把小写字母转换为大写字母。

 代码

class Solution {
public:
bool isPalindrome(string s) {
    for (int i = 0, j = s.size() - 1; i < j; i++, j--) { 
        // C 库函数 void isalnum(int c) 检查所传的字符是否是字母和数字。
        while (isalnum(s[i]) == false && i < j) 
            i++; 
        while (isalnum(s[j]) == false && i < j) 
            j--; 
        if (toupper(s[i]) != toupper(s[j])) 
            return false; 
    }

    return true;
}
};