Leetcode:验证回文串_125
本文最后更新于 420 天前,其中的信息可能已经有所发展或是发生改变。

思路

判断是否为回文字符串,最开始想到的是找到中点,利用双指针往外扩。后来发现直接从头尾往中间收就行了。

有两个注意点

  1. 本题有只判断字符和数字,其他的符号不管

  2. 大小写不敏感

    1. 在leetcode评论区学到个技巧

      image-20211007143238499

题目

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

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

 

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
解释:"amanaplanacanalpanama" 是回文串

示例 2:

输入: "race a car"
输出: false
解释:"raceacar" 不是回文串

 

提示:

  • 1 <= s.length <= 2 * 105
  • 字符串 s 由 ASCII 字符组成
Related Topics
  • 双指针
  • 字符串
  • 👍 419
  • 👎 0
  • 代码

            public boolean isPalindrome(String s) {
                if (s == null || s.length() == 0) {
                    return true;
                }
                int left = 0, right = s.length() - 1;
                while (right > left) {
                    char leftChar = s.charAt(left);
                    if (!((leftChar >= 'a' && leftChar <= 'z')
                          || (leftChar >= 'A' && leftChar <= 'Z')
                          || (leftChar >= '0' && leftChar <= '9'))) {
                        left++;
                        continue;
                    }
                    char rightChar = s.charAt(right);
                    if (!((rightChar >= 'a' && rightChar <= 'z')
                          || (rightChar >= 'A' && rightChar <= 'Z')
                          || (rightChar >= '0' && rightChar <= '9'))) {
                        right--;
                        continue;
                    }
                    if ((s.charAt(left++) | 0x20) != (s.charAt(right--) | 0x20)) {
                        return false;
                    }
                }
                return true;
            }
    作者:Yuyy
    博客:https://yuyy.info
    暂无评论

    发送评论 编辑评论

    
    				
    |´・ω・)ノ
    ヾ(≧∇≦*)ゝ
    (☆ω☆)
    (╯‵□′)╯︵┴─┴
     ̄﹃ ̄
    (/ω\)
    ∠( ᐛ 」∠)_
    (๑•̀ㅁ•́ฅ)
    →_→
    ୧(๑•̀⌄•́๑)૭
    ٩(ˊᗜˋ*)و
    (ノ°ο°)ノ
    (´இ皿இ`)
    ⌇●﹏●⌇
    (ฅ´ω`ฅ)
    (╯°A°)╯︵○○○
    φ( ̄∇ ̄o)
    ヾ(´・ ・`。)ノ"
    ( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
    (ó﹏ò。)
    Σ(っ °Д °;)っ
    ( ,,´・ω・)ノ"(´っω・`。)
    ╮(╯▽╰)╭
    o(*////▽////*)q
    >﹏<
    ( ๑´•ω•) "(ㆆᴗㆆ)
    😂
    😀
    😅
    😊
    🙂
    🙃
    😌
    😍
    😘
    😜
    😝
    😏
    😒
    🙄
    😳
    😡
    😔
    😫
    😱
    😭
    💩
    👻
    🙌
    🖕
    👍
    👫
    👬
    👭
    🌚
    🌝
    🙈
    💊
    😶
    🙏
    🍦
    🍉
    😣
    Source: github.com/k4yt3x/flowerhd
    颜文字
    Emoji
    小恐龙
    花!
    上一篇
    下一篇