Valid Palindrome

来源:互联网 发布:音效下载软件 编辑:程序博客网 时间:2024/06/11 13:21
public class Solution {    public boolean isPalindrome(String s) {        if (s == null) {throw new IllegalArgumentException("aa");}if (s.length() == 0) {return true;}s = s.toLowerCase();char dl = '0', dh = '9';char cl = 'a', ch = 'z';int i = 0, j = s.length() - 1;while (i < j) {if (!((s.charAt(i)>= dl && s.charAt(i) <= dh) ||(s.charAt(i)>= cl && s.charAt(i) <= ch))) {i++;continue;}if (!((s.charAt(j)>= dl && s.charAt(j) <= dh) ||(s.charAt(j)>= cl && s.charAt(j) <= ch))) {j--;continue;}if (s.charAt(i) == s.charAt(j)) {i++;j--;} else {return false;}}return true;    }}

0 0
原创粉丝点击