Leetcode/字符串/验证回文串

补充知识：

1.在 java 中，除了通过 String 类创建和处理字符串之外，还可以使用 StringBuffer 类来处理字符串。StringBuffer 类可以比 String 类更高效地处理字符串。因为 StringBuffer 类是可变字符串类，创建 StringBuffer 类的对象后可以随意修改字符串的内容。每个 StringBuffer 类的对象都能够存储指定容量的字符串，如果字符串的长度超过了 StringBuffer 类对象的容量，则该对象的容量会自动扩大。

2.Character有一个方法 字符被确定是字母或数字，如果不是isLetter(codePoint) 也不是 isDigit(codePoint) 的字符，则返回true。

 public static boolean isLetterOrDigit(char ar)

3.StringBuffer 类的 append() 方法用于向原有 StringBuffer 对象中追加字符串。该方法的语法格式如下：将str添加到尾部

StringBuffer 对象.append(String str)

4.StringBuffer(String str) 创建一个字符串缓冲区，并将其内容初始化为指定的字符串内容 str，字符串缓冲区的初始容量为 16 加上字符串 str 的长度。

5.字符串方法转大小写。Charactor.toLowerCase(str)  Charactor.toUpperCase(str)

6.字符串翻转方法：reverse()。

7.字符串判断相等的方法: String1.equals(String2)

原题

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

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

示例 1:

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

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

解答：

class Solution {

    public boolean isPalindrome(String s) {//先创建一个可变字符串StringButter,判断字符串中的每一个字符是否是字母和数字，要是的话就添加到可变字符串中。完成后再次建立一个可变字符串，将第一个翻转后存入新建的那一个，判断两个可变字符串是否相等，如果不相等返回false，如果是的话返回true。

        StringBuffer first=new StringBuffer();

        for(int i=0;i<s.length();i++){

            char x=s.charAt(i);

            if(Character.isLetterOrDigit(x)){

                 first.append(Character.toLowerCase(x));

            }

        }

        StringBuffer second=new StringBuffer(first);

        second.reverse();

        return second.toString().equals(first.toString());

}}