lintcode 415. 有效回文串

- 日理万妓 2023-07-04 06:18 2阅读 0赞

给定一个字符串，判断其是否为一个回文串。只考虑字母和数字，忽略大小写。

样例
    样例 1:
    
    输入: "A man, a plan, a canal: Panama"
    输出: true
    解释: "amanaplanacanalpanama"
    样例 2:
    
    输入: "race a car"
    输出: false
    解释: "raceacar"
    挑战
    O(n) 时间复杂度，且不占用额外空间。
    
    注意事项
    你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。
    
    在这个题目中，我们将空字符串判定为有效回文。

class Solution {
        
    public:
        /**
         * @param s: A string
         * @return: Whether the string is a valid palindrome
         */
        bool isPalindrome(string &s) {
        
            // write your code here
            if(s.size()==0) return true;
            int len=s.size();
            int start=0;
            int end=len-1;
            for (int i = 0; i < len; i++)
    	    {
        
    	    	if (isupper(s[i])) s[i] = tolower(s[i]);
    	    }
            while(start<=end)
            {
        
                if(!isalpha(s[start])&&!isdigit(s[start]))
                {
        
                    start++;
                    continue;
                }
                if(!isalpha(s[end])&&!isdigit(s[end]))
                {
        
                    end--;
                    continue;
                }
                if(s[start]!=s[end]) return false;
                start++;
                end--;
            }
            return true;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 lintcode 415. 有效回文串

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

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

相关验证回文串

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

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

相关回文串 leetcode

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

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

相关验证回文串

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

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

相关 647. 回文子串

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

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

相关有效回文串

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

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

相关最长回文字串 lintcode

package tju.chc; public class Solution { //方法1 暴力 /

浅浅的花香味﹌/ 2022年07月16日 08:00/ 0 赞/ 152 阅读

相关 lintcode491.回文数

lintcode491.回文数判断一个正整数是不是回文数。回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。注意事项给的数一定保证是32位正整数

本是古典何须时尚/ 2022年06月10日 23:54/ 0 赞/ 126 阅读

相关【LintCode 简单】491. 回文数

1.问题描述：判断一个正整数是不是回文数。回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。 2.样例： `11`, `121`, `1`, `

快来打我*/ 2022年06月01日 05:30/ 0 赞/ 137 阅读

相关 647: 回文子串

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

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