LeetCode刷题_125:验证回文串【C++】

题目描述

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

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

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入:"race a car"
输出:false

答案代码

class Solution {
public:
    bool isPalindrome(string s) {
        if(s.size() == 0)
            return true;
        int l = l_next(s,0);
        int r = r_pre(s,s.size()-1);

        while(l <= r){
            if(tolower(s[l]) != tolower(s[r])) //tolower()函数，转换字母为小写，非字母元素不处理；
                return false;
            l = l_next(s,l+1);
            r = r_pre(s,r-1);
        }
        return true;
    }

private:
    int l_next(const string& s,int index){
        for(int i = index; i < s.size(); i++){
            if(isalnum(s[i])) //isalnum()函数，判断是不是字母
                return i;
        }
        return s.size();
    }

private:
    int r_pre(const string& s, int index){
        for(int i = index; i >= 0; i--){
            if(isalnum(s[i]))
                return i;
        }
        return -1;
    }
};

测试代码

#include <iostream>

using namespace std;

class Solution {
public:
    bool isPalindrome(string s) {
        if(s.size() == 0)
            return true;
        int l = l_next(s,0);
        int r = r_pre(s,s.size()-1);

        while(l <= r){
            if(tolower(s[l]) != tolower(s[r])) //tolower()函数，转换字母为小写，非字母元素不处理；
                return false;
            l = l_next(s,l+1);
            r = r_pre(s,r-1);
        }
        return true;
    }

private:
    int l_next(const string& s,int index){
        for(int i = index; i < s.size(); i++){
            if(isalnum(s[i])) //isalnum()函数，判断是不是字母
                return i;
        }
        return s.size();
    }

private:
    int r_pre(const string& s, int index){
        for(int i = index; i >= 0; i--){
            if(isalnum(s[i]))
                return i;
        }
        return -1;
    }
};

int main() {

    string string1 = {"A man, a plan, a canal: Panama"};

    Solution().isPalindrome(string1);

    return 0;
}

这就是强者的世界吗？

欢迎讨论，一起刷题，一起前往强者的世界。CSDN@anchuanxu 折剑山庄