有效回文串

r囧r小猫 2022-09-24 12:29 190阅读 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 条评论，190人围观）

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

相关阅读

相关 java回文串

Java回文串在Java中判断字符串是否为回文时，有一些需要注意的事项，下面是一些常见的问题和解决方案： 1. 回文字符串是指字符串从左到右和从右到左读取都是一样的字

﹏ヽ暗。殇╰゛Y/ 2024年03月17日 10:50/ 0 赞/ 53 阅读

相关 lintcode 415. 有效回文串

给定一个字符串，判断其是否为一个回文串。只考虑字母和数字，忽略大小写。样例样例 1: 输入: "A man, a plan, a can

- 日理万妓/ 2023年07月04日 06:18/ 0 赞/ 21 阅读

相关验证回文串

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

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

相关回文串

/Description 有一行文字，全部是汉字，不超过一百个汉字，请判断这句话是否是回文。若是回文串，输出Yes，不是则输出No。 Input 测试数据有多组，每组单

桃扇骨/ 2023年03月13日 13:22/ 0 赞/ 8 阅读

相关回文串 leetcode

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

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

相关验证回文串

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

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

相关 647. 回文子串

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

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

相关 647. 回文子串

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

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

相关有效回文串

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

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

相关 647: 回文子串

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

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