Leetcode 125. Verify palindrome string

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

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

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

示例 2:
输入: “race a car”
输出: false
解释：“raceacar” 不是回文串

提示：

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

思路：

Palindrome judgment string comparison the quick way is：使用双指针来判断.

From the given string2Move to the middle side,If there is a corresponding position in the process of the unequal situation is not a palindrome string,返回false,If each corresponding position equals the character,那么返回true.

Palindrome judgment often use several functions：

• isalpha () ：判断一个字符是否为字母,如果是则返回true,否则返回false;
• isdigit () : 判断一个字符是否表示数字,如果是则返回true,否则返回false;
• isalnum () : 判断一个字符是否表示数字或者字母,如果是则返回true,否则返回false;
• islower () : 判断一个字符是否为小写字母,如果是则返回true,否则返回false;
• isupper () : 判断一个字符是否为大写字母,如果是则返回true,否则返回false;
• tolower () : 若字符为字母则转化为小写字母;
• toupper () : 若字符为字母则转化为大写字母;

class Solution {
    
public:
    bool isPalindrome(string s) {
    
        int i=0,j=s.size()-1;
        while(i<j){
    
            if(!isalnum(s[i]))
                ++i;
            else if(!isalnum(s[j]))
                --j;
            else{
    
                if(tolower(s[i])!=tolower(s[j]))
                    return false;
                ++i;
                --j;
            }
        }
        return true;
    }
};