【leetcode】验证回文串

【题目】

【解题思路一】

• 首尾指针法，一个从首找，一个从尾找；
• 只考虑字母和数字字符，可以忽略字母的大小写。

class Solution {
    bool IsNumberOrLetter(char c)
    {
        if ((c >= '0' && c <= '9') || (c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z'))
            return true;
        return false;
    }
public:
    bool isPalindrome(string s) {
        if (s.empty())
            return true;
        
        int begin = 0;
        int end = s.size() - 1;
        while (begin < end)
        {
            while (begin < end) //从前往后找一个数字字符或者字母
            {
                if (IsNumberOrLetter(s[begin]))
                    break;
                ++begin;
            }

            while (begin < end)//从后往前找一个数字字符或者字母
            {
                if (IsNumberOrLetter(s[end]))
                    break;
                --end;
            }

            if (begin < end) //检测begin和end位置字符是否相等或是否不区分大小的相等
            {
                if ((s[begin] + 32 - 'a') % 32 != (s[end] + 32 - 'a') % 32)
                    return false;
                ++begin;
                --end;
            }
        }
        return true;
    }
};

【解题思路二】

• 同一，首尾指针法；
• 区别：使用C++内置函数；重新引入一个串，将原串的数字和字母存入；题目说可以忽略字母大小写，在此处，将所有字母置为小写字母，也满足题意。

c++的几个内置函数：

islower(char c) 是否为小写字母
isupper(char c) 是否为大写字母
isdigit(char c) 是否为数字
isalpha(char c) 是否为字母
isalnum(char c) 是否为字母或者数字
toupper(char c) 字母小写转大写
tolower(char c) 字母大写转小写

class Solution {
public:
    bool isPalindrome(string s) {
        string str = ""; //定义一个空字符串

        //将s字符串遍历：将数字、字母且大写转为小写的字母均存在str字符串中
        for(auto c: s) //C++11 auto用法
        {
            if(isalnum(c)) //isalnum()：是否为字母或者数字
                str += tolower(c); //tolower()：字母大写转小写
        }

        //首尾指针遍历str字符串，判断是否相等
        for(int i = 0, j = str.size() - 1; i < j; i++, j--)
        {
            if(str[i] != str[j])
                return false;
        }
        return true;
    }
};