125. Valid Palindrome

转载于 2016-11-14 03:50:00 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/reboot329/p/6060571.html

本文介绍了一种使用Java实现的字符串回文判断算法。通过去除字符串中的非字母数字字符并将其转换为小写，然后从两端开始比较字符是否相同来判断整个字符串是否为回文。此方法适用于需要进行快速字符串回文验证的应用场景。

这个题不怎么容易。。

正常做两头只找大小写和数字。

用rex简单很多。。

public class Solution {
    public boolean isPalindrome(String s) {
        int l = 0;
        
        s = s.trim().toLowerCase().replaceAll("[^a-z0-9]","");
        int r = s.length()-1;
        while (l < r) {
            if (s.charAt(l++) != s.charAt(r--)) return false;
        }
        return true;
    }
}

转载于:https://www.cnblogs.com/reboot329/p/6060571.html