leetcode valid panlidrome

最新推荐文章于 2018-12-13 12:36:53 发布

原创最新推荐文章于 2018-12-13 12:36:53 发布 · 809 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的Java方法，用于判断一个字符串是否为回文。该方法首先将字符串转换为小写并移除所有非字母数字字符，然后通过比较字符串首尾字符的方式实现回文判断。

public class Solution {
    public boolean isPalindrome(String s) {
        // Start typing your Java solution below
        if(s.length() == 1 || s.length() == 0 ) return true;
        
        String s2 = s.toLowerCase();
        s2 = s2.replaceAll("[^a-z0-9]", "");
        
        int left = 0; int right = s2.length() - 1;
        while(left < right) {
            if(s2.charAt(left) != s2.charAt(right) ) return false;
            left++;
            right--;
        }
        return true;
    }
}