【leetcode】验证回文串

【题目】
【leetcode】验证回文串_第1张图片
【解题思路一】

  • 首尾指针法,一个从首找,一个从尾找;
  • 只考虑字母和数字字符,可以忽略字母的大小写。
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;
    }
};

你可能感兴趣的:(题,C++内置函数,验证回文串,leetcode,字符串)