LeetCode 125

布满荆棘的人生 2021-11-22 13:02 237阅读 0赞

问题描述：

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

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

示例 1:

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

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

class Solution {
    public:
        bool isPalindrome(string s) {
            vector<char> vec;
            for(int i=0;i<s.length();i++){
                if((s[i]>='a'&& s[i]<='z')||(s[i]>='A'&& s[i]<='Z')||(s[i]>='0'&& s[i]<='9')){
                    if(s[i]>='A'&& s[i]<='Z'){
                        s[i] = s[i]+32;
                    }
                    vec.push_back(s[i]);
                }
            }
            for(int i=0;i<vec.size()/2;i++){
                if(vec[i]!=vec[vec.size()-1-i]) return false;
            }
            return true;
        }
    };

还有一种双指针解法，可以看看

class Solution {
    public:
        bool isPalindrome(string s) {
            if(s.length()<=1)    return true;
            int i=0,j = s.size()-1;
            while(i<j){
                while(i<j && !isalnum(s[i])) i++;
                while(i<j && !isalnum(s[j])) j--;
                if(tolower(s[i++])!=tolower(s[j--])) return false;
                
            }
            return true;
        }
            //isalnum(char c):判断字符变量c是否为字母或数字，若是则返回非零，否则返回零。 tolower(char c):把字母字符          
    //转换成小写,非字母字符不做出处理。
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，237人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode#125】三种解法

LeetCode\125 [LeetCode项目地址：持续更新ing… (欢迎催更)][LeetCode_ing_] ![在这里插入图片描述][wate

红太狼/ 2023年02月19日 08:29/ 0 赞/ 4 阅读

相关 LeetCode - Easy - 125. Valid Palindrome

Topic String Two Pointers Description [https://leetcode.com/problems/valid-

客官°小女子只卖身不卖艺/ 2022年12月28日 15:27/ 0 赞/ 168 阅读

相关 Leetcode 125. 验证回文串

题目重述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入:

骑猪看日落/ 2022年08月31日 09:41/ 0 赞/ 177 阅读

相关 [leetcode]: 125. Valid Palindrome

1.题目 Given a string, determine if it is a palindrome, considering only alphanumeric c

「爱情、让人受尽委屈。」/ 2022年06月14日 10:15/ 0 赞/ 144 阅读

相关 LeetCode125. 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。解题思路：将字符串转化成只含有字母和数字

浅浅的花香味﹌/ 2022年05月25日 02:16/ 0 赞/ 216 阅读

相关【LeetCode】125. 验证回文串

题目链接：[https://leetcode-cn.com/problems/valid-palindrome/description/][https_leetcode-cn.

末蓝、/ 2022年05月05日 11:59/ 0 赞/ 212 阅读

相关（Java）leetcode-125 Valid Palindrome

题目【有效回文串】 Given a string, determine if it is a palindrome, considering only alphan

た入场券/ 2022年02月14日 01:49/ 0 赞/ 185 阅读

相关 Leetcode 125 Valid Palindrome

lc125 Valid Palindrome 法一：双指针首尾指针向中间收缩，比较两者指向元素是否相同不相同就返回false 若遇到非数字非字母的字符，跳过，这

雨点打透心脏的1/2处/ 2021年11月29日 15:44/ 0 赞/ 228 阅读

相关 LeetCode 125

问题描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A

布满荆棘的人生/ 2021年11月22日 13:02/ 0 赞/ 238 阅读

相关 LeetCode 125.验证回文串

题目：题目地址：[https://leetcode-cn.com/problems/valid-palindrome/][https_leetcode-cn.com_p

偏执的太偏执、/ 2021年11月08日 22:02/ 0 赞/ 301 阅读