LeetCode - 验证回文字符串【Java | LeetCode初级】

最新推荐文章于 2022-08-20 17:26:16 发布

原创最新推荐文章于 2022-08-20 17:26:16 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #算法

LeetCode刷题记录专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种使用双指针技巧来判断一个字符串是否为回文串的有效方法，该方法适用于仅包含字母和数字的字符串，并能忽略大小写差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false

我的解答:因为是回文,所以可以用两个游标进行移动,当start大于end时,说明字符串遍历完毕了

class Solution {
   public boolean isPalindrome(String s){
       if(s == null || s == "" || s.length() == 1){
           return true;
       }
       
       s = s.toLowerCase();
       int start = 0;
       int end = s.length() -1;
       char[] sr = s.toCharArray();
       while(start <= end){
            char ss = s.charAt(start);
            char es = s.charAt(end);
            if (!((ss >= 'a' && ss <= 'z') || (ss >= '0' && ss <= '9'))) {
                start++;
                continue;
            }

            if (!((es >= 'a' && es <= 'z') || (es >= '0' && es <= '9'))) {
                end--;
                continue;
            }

            if(ss != es){
               return false;
            }
            start++;
            end--;
           
       }
       return true;
   }
}