有效回文串

r囧r小猫 2022-09-24 12:29 169阅读 0赞

[lintcode有效回文串][lintcode]

> O(n) 时间复杂度，且不占用额外空间。

class Solution {
    public:
        /**
         * @param s A string
         * @return Whether the string is a valid palindrome
         */
       bool isAlpha(char ch){
         if(ch>=65 && ch<=90 || ch>=97 && ch<=122 || ch>='0' && ch<='9')
                return true;
         return false;
        }
        char toLower(char ch)
        {
            if(ch>=65 && ch<=90)
                ch+=32;
            return ch;
        }
        bool isPalindrome(string s) {
                // Write your code here
            int right,left=0;
            if(s.empty())
                return true;
            right=s.size()-1;
            while(left<right)
            {
    
                if(!isAlpha(s[left]))
                {
                    left++;
                    continue;
                }
                if(!isAlpha(s[right]))
                {
                    right--;
                    continue;
                }
                if(toLower(s[left])==toLower(s[right]))
                {
                    left++;
                    right--;
                }
                else
                    return false;
            }
            return true;
        } 
    };

[lintcode]: http://www.lintcode.com/zh-cn/problem/valid-palindrome/

发表评论取消回复

表情：

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

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

相关阅读

相关验证回文串

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

逃离我推掉我的手/ 2023年06月08日 14:59/ 0 赞/ 7 阅读

相关回文串 leetcode

1. [125. 验证回文串][125.] 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串

柔情只为你懂/ 2022年12月30日 13:58/ 0 赞/ 36 阅读

相关 125. 验证回文串

题目： [125. 验证回文串][125.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

た入场券/ 2022年12月07日 12:03/ 0 赞/ 197 阅读

相关验证回文串

验证回文串 1、参考资料 https://leetcode-cn.com/problems/valid-palindrome/ 2、题目要求给定一个字符串

Myth丶恋晨/ 2022年12月03日 02:23/ 0 赞/ 182 阅读

相关 647. 回文子串

题目： [647. 回文子串][647.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_tex

红太狼/ 2022年12月02日 12:20/ 0 赞/ 209 阅读

相关 647. 回文子串

> 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 > > 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 > > >

亦凉/ 2022年10月16日 10:25/ 0 赞/ 168 阅读

相关有效回文串

[lintcode有效回文串][lintcode] > O(n) 时间复杂度，且不占用额外空间。 class Solution { public:

r囧r小猫/ 2022年09月24日 12:29/ 0 赞/ 170 阅读

相关【LeetCode】验证回文串

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

深藏阁楼爱情的钟/ 2022年02月24日 12:08/ 0 赞/ 267 阅读

相关 647: 回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1: 输入: "a

怼烎@/ 2021年10月29日 11:50/ 0 赞/ 329 阅读

相关【codeup 5901】回文串

题目地址：[http://www.codeup.cn/problem.php?cid=100000580&pid=8][http_www.codeup.cn_problem.p

偏执的太偏执、/ 2021年09月13日 22:08/ 0 赞/ 206 阅读