【验证回文子串】leetcode刷题 C++

leetcode125. 验证回文子串

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

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

示例 1:

输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:

输入: “race a car”
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

本人题解

class Solution {
public:
    bool isPalindrome(string s) {
        string str;
        //预处理字符串，把它变成只有字母和数字的字符串
        for (int i = 0 ; i < s.length(); i++) {
            if (isalnum(s[i])) {//C 库函数 void isalnum(int c) 检查所传的字符是否是字母和数字。
                str += tolower(s[i]);// C 库函数 int tolower(int c) 把给定的字母转换为小写字母
            }
        }
        //判断是否回文
        int strlen = str.length();
        for ( int i = 0; i < strlen/2; i++) {
            if (str[i] != str[strlen - 1 - i ]) {//拿第一个和最后一个字符进行比较，比较次数为strlen/2向下取整
                return false;
            }
        }
        return true;

    }
};

C++的几个内置函数

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

leetcode精选题解：
class Solution {
public:
    bool isPalindrome(string s) {
        string tmp;
        for (auto c : s) {
            if (islower(c) || isdigit(c))  tmp += c;
            else if (isupper(c)) tmp += (c + 32);
        }
        int i = 0, j = tmp.size() - 1;
        while (i < j) {
            if (tmp[i] != tmp[j]) return false;
            i++;
            j--;
        }
        return true;
    }
};

680 验证回文子串II

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例 1:

输入: “aba”
输出: True
示例 2:

输入: “abca”
输出: True
解释: 你可以删除c字符。
注意:

字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    bool validPalindrome(string s) {
        for ( int i = 0,j = s.size() - 1; i < j ; i++, j--) {
            if (s[i] != s[j]) {
                int i1 = i,j1 = j - 1,i2 = i + 1, j2 = j;
                while ( i1 < j1 && s[i1] == s[j1]) {
                    i1++;
                    j1--;
                }
                while ( i2 < j2 && s[i2] == s[j2]) {
                    i2++;
                    j2--;
                }
                return i1>=j1 || i2>=j2;
            }
        }
        return true;
    }
};