Valid Palindrome

来源:互联网 发布:祖冲之算法 编辑:程序博客网 时间:2024/06/05 06:22
public class Solution {    public boolean isPalindrome(String s) {        if (s == null || s.length() < 2) {            return true;        }        s = s.toLowerCase();        char cl = 'a', ch = 'z';        char nl = '0', nh = '9';        int left = 0, right = s.length() - 1;        while (left < right) {            char l = s.charAt(left), r = s.charAt(right);            if (!((l >= cl && l <= ch) || (l >= nl && l <= nh))) {                left++;                continue;            }            if (!((r >= cl && r <= ch) || (r >= nl && r <= nh))) {                right--;                continue;            }            if (l == r) {                left++;                right--;            } else {                return false;            }        }        return true;    }}

0 0
原创粉丝点击