【leetcode】剑指 Offer II 018. 有效的回文（JAVA）+本地调用测试

原创已于 2023-04-04 09:30:55 修改 · 287 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode

JAVA

于 2023-03-20 11:37:51 首次发布

在这里插入图片描述

提交

class Solution {
    public boolean isPalindrome(String s) {
        // 1. 删除，：空格；en.toLowerCase()；str.replaceAll("\\s*","").replaceAll("[^(A-Za-z)]","")
        // 2. 两个指针遍历
        StringBuffer str = new StringBuffer();
        for(int i = 0; i < s.length(); i++){
            char ch = s.charAt(i);
            if(Character.isLetterOrDigit(ch)){
                str.append(Character.toLowerCase(ch));
            }
        }
        for(int i = 0, j = str.length() - 1; i<str.length() && j >= 0; i++, j--){
            if(str.charAt(i) != str.charAt(j)){
                return false;
            }
        }
        return true;
    }
}

本地调用测试

package leetcode;

public class lc_18_isPalindrome {  // ac
    public boolean isPalindrome(String s){
//        s = s.replaceAll("[^(A-Za-z0-9)]", "").toLowerCase();

        StringBuffer str = new StringBuffer();
        for(int i = 0; i < s.length(); i++){
            char ch = s.charAt(i);
            if(Character.isLetterOrDigit(ch)){
                str.append(Character.toLowerCase(ch));
            }
        }
        for(int i = 0, j = str.length() - 1; i<str.length() && j >= 0; i++, j--){
            if(str.charAt(i) != str.charAt(j)){
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
//        String str = "A man, a plan, a canal: Panama";
        String str = "Damosel, a poem? A carol? Or a cameo pale? (So mad!)";
        lc_18_isPalindrome arr = new lc_18_isPalindrome();
        System.out.println(arr.isPalindrome(str));
    }
}

标签

#leetcode #java