125. Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
“A man, a plan, a canal: Panama” is a palindrome.
“race a car” is not a palindrome.

public class Solution {
    public boolean isPalindrome(String s) {
        if (s == null) {  
            return false;  
        }  
        if (s.length() == 0 || s.length() == 1) {  
            return true;  
        }  
        StringBuffer sb = new StringBuffer();                          
        for (int i = 0; i < s.length();i++){  
            Character ch = s.charAt(i);  
                //if(Character.isLetter(ch)){  
                if(Character.isLetter(ch) || Character.isDigit(ch)){  
                sb.append(Character.toUpperCase(ch));  

            } else {  
                continue;  
            }  
        }  
        int start = 0 ;  
        int end = sb.length() - 1;  
        while ( start < end) {  
            if (sb.charAt(start) == sb.charAt(end)) {  
                start ++;  
                end --;  
            } else {  
                return false;   
            }  
        }  
        return true;  
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值