LeetCode 125. Valid Palindrome

125. Valid Palindrome(验证回文串)

 

题目:

  

  给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

  说明:本题中,我们将空字符串定义为有效的回文串。

  示例 1:

  输入: "A man, a plan, a canal: Panama"
  输出: true

  示例 2:

  输入: "race a car"
  输出: false

 

思路:

 

  简单的回文串判断,建立新的StringBuilder用于存放字符串中的字母和数字,之后直接借助reverse()函数来进行转置,判断是否相同,这里需要用equals(),==判断字符串经常出问题。

 

代码:

 1     public boolean isPalindrome(String s) 
 2     {
 3         if (s == null) 
 4             return true;
 5         s = s.toLowerCase();
 6         char[] word = s.toCharArray();
 7         StringBuilder str = new StringBuilder();
 8         for (int i = 0;i<word.length;i++) 
 9             if ((word[i] >= '0' && word[i] <= '9') || (word[i] >= 'a' && word[i] <= 'z')) 
10                 str.append(word[i]);
11         return str.toString().equals(str.reverse().toString());
12     }
View Code

 

posted @ 2019-05-21 10:51  cheng102e  阅读(169)  评论(0编辑  收藏  举报