题目

easy-125 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true

示例 2:
输入: “race a car”
输出: false

代码

  1. class Solution {
  2.     public boolean isPalindrome(String s) {
  3.         s=s.toLowerCase();
  4.         int l=s.length();
  6.         StringBuilder str=new StringBuilder(l);//StringBuilder ->可变的字符串
  7.         for(char c:s.toCharArray()){
  8.             if((c>='0'&&c<='9')||(c>='a'&&c<='z'))
  9.             {
  10.                 str.append(c);
  11.             }
  12.         }
  13.         return str.toString().equals(str.reverse().toString());//reverse翻转
  15.     }
  16. }

运用了StringBuilder()方法
StringBuilder方法就是一个可变的字符串，String在创建后是无法改变的
所以使用StringBuilder方法来实现判断单个字符后添加进新字符串的操作