125. 验证回文串

问题描述

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

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

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

法一

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

法二

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

比较二者边界判断方法。