lintcode 415. 有效回文串

- 日理万妓 2023-07-04 06:18 79阅读 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 条评论，79人围观）

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

相关阅读

相关 lintcode136. 分割回文串

给定字符串 s, 需要将它分割成一些子串, 使得每个子串都是回文串. 返回所有可能的分割方案. 样例样例 1: 输入: "a"

阳光穿透心脏的1/2处/ 2023年07月06日 08:52/ 0 赞/ 55 阅读

相关 lintcode200. 最长回文子串

给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。样例样例 1: 输入:"abcd

比眉伴天荒/ 2023年07月05日 14:55/ 0 赞/ 78 阅读

相关 lintcode 415. 有效回文串

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

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

相关验证回文串

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

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

相关回文串

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

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

相关回文串 leetcode

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

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

相关验证回文串

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

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

相关有效回文串

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

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

相关最长回文字串 lintcode

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

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

相关 lintcode491.回文数

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

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