LeetCode 第125题 验证回文串
(一)题目描述
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama" 输出: true
示例 2:
输入: "race a car" 输出: false
(二)算法思路
1 先将字符串转换成字符数组 用到的函数 toCharArray()
2 从两端开始判断每一个字符是否为字母或数字,虽然题目说的只考虑字母和数字,但是它将空格视为有效回文串 用到的函数isLetterOrDigit()
(三)LeetCode AC代码
class Solution { public boolean isPalindrome(String s) { char[] cha = s.toCharArray(); int i=0; int j=cha.length - 1; while(i<j){ if(!Character.isLetterOrDigit(cha[i])){ i++; }else if(!Character.isLetterOrDigit(cha[j])){ j--; }else if(Character.toLowerCase(cha[i]) == Character.toLowerCase(cha[j])){ i++;j--; }else{ return false; } } return true; } }
Android 夜神