【LeetCode】22 验证回文串

题目

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

说明：本题中，我们将空字符串定义为有效的回文串。 示例 1:

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

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

思路

就是记住几个常用的内置方法

• String的toLowerCase() 字符串转为小写
• String的toCharArray() 字符串变换成字符的序列转换。它返回一个新分配的字符数组。返回的数组长度等于字符串的长度
• StringBuild的append() 追加字符
• StringBuild的reverse() 字符串翻转
• Character.isLetterOrDigit 是在Java一个内置的方法，该方法确定是否指定的字符是字母或数字。

代码

import java.util.*;
public class Solution {
    public boolean isPalindrome(String s) {
            String str = s.toLowerCase();
        StringBuilder sb = new StringBuilder();
        for(char c : str.toCharArray()){
            if(Character.isLetterOrDigit(c))    sb.append(c);
        }
        return sb.toString().equals(sb.reverse().toString());

    }
}

来源：oschina

链接：https://my.oschina.net/u/4248053/blog/4291562