leetcode Valid Palindrome

来源:互联网 发布:origin软件怎么安装 编辑:程序博客网 时间:2024/06/08 00:26

题目: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;    }}


0 0
原创粉丝点击