leetcode Valid Palindrome

题目:https://oj.leetcode.com/problems/valid-palindrome/

字符是字母和数字构成回文的就是回文字符串

那把不是字母和数字的字符剔除。

在用最笨的方法判断是不是回文。

public class Solution {
    public boolean isPalindrome(String s) {
         if(s==null||s.length()==1||s.equals(""))return true;
          char[]chars=s.toCharArray();
		   StringBuffer str=new StringBuffer();
		   for(char temp:chars){
			   if(Character.isLetter(temp)||Character.isDigit(temp)){
				   str.append(temp);
			   }
		   }
		   String string=str.toString().toLowerCase();
		   if(string.length()<=1)return true;
		   int len=string.length();
		   for(int i=0;i<=len/2;i++){
			   if(string.charAt(i)==string.charAt(len-1-i)){
				   continue;
			   }else return false;
		   }	   
		   return true;
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值