leetcode021--验证字符串是否是回文串（忽略字符大小写）

最新推荐文章于 2024-09-15 15:29:37 发布

singularityDZF

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量237

点赞数

分类专栏： leetcode 文章标签： java

本文链接：https://blog.youkuaiyun.com/dangzefei/article/details/124408009

版权

leetcode 专栏收录该内容

23 篇文章

订阅专栏

import java.util.Locale;

public class test21 {
    /**
     * 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
     * 说明：本题中，我们将空字符串定义为有效的回文串。
     *
     * 示例 1:
     * 输入: "A man, a plan, a canal: Panama"
     * 输出: true
     * 解释："amanaplanacanalpanama" 是回文串
     *
     * 示例 2:
     * 输入: "race a car"
     * 输出: false
     * 解释："raceacar" 不是回文串
     *
     * 提示：
     * 1 <= s.length <= 2 * 105
     * 字符串 s 由 ASCII 字符组成
     *
     */
    public static void main(String[] args) {

        String s = "1Aman aplanaca nalPanam a1";
        System.out.println(isPalindrome(s));
        System.out.println(isPalindrome2(s));

    }

    private static boolean isPalindrome(String s){
        String res = "";
        for ( int i = 0; i < s.length(); i++ ){
            if ( s.charAt(i) >= 'a' && s.charAt(i) <= 'z' ){
                res += s.charAt(i);
            }
            if ( s.charAt(i) >= 'A' && s.charAt(i) <= 'Z' ){
                res += s.charAt(i);
            }
            if ( s.charAt(i) >= '0' && s.charAt(i) <= '9' ){
                res += s.charAt(i);
            }
        }
        String result = res.toLowerCase(Locale.ROOT);

        boolean flag = true;
        int l = 0;
        int r = result.length()-1;
        while ( l < r ){

            if ( result.charAt(l)  == result.charAt(r) ){
                l++;
                r--;
            }else {
                flag = false;
                break;
            }
        }
        return flag;
    }

    private static boolean isPalindrome2(String s){
        int n = s.length();
        int left = 0, right = n - 1;
        while (left < right) {
            while (left < right && !Character.isLetterOrDigit(s.charAt(left))) {
                ++left;
            }
            while (left < right && !Character.isLetterOrDigit(s.charAt(right))) {
                --right;
            }
            if (left < right) {
                if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))) {
                    return false;
                }
                ++left;
                --right;
            }
        }
        return true;
    }

}