java字符串练习题7、验证回文串
题目：
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。
测试数据：
示例 1：
输入: s = "A man, a plan, a canal: Panama"
输出：true
解释："amanaplanacanalpanama" 是回文串。
示例 2：
输入：s = "race a car"
输出：false
解释："raceacar" 不是回文串。
示例 3：
输入：s = " "
输出：true
解释：在移除非字母数字字符之后，s 是一个空字符串 "" 。
由于空字符串正着反着读都一样，所以是回文串。
提示：
1 <= s.length <= 2000000
s 仅由可打印的 ASCII 字符组成
方法1：使用StringBuffer处理掉符号和空格后累计在一起，最后与反向自身对象做equals的值比较。
package com.item.actoin; import java.util.Scanner; public class Demo { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); sc.close(); //正向 StringBuffer sb = new StringBuffer(); int length = s.length(); for (int i = 0; i < length; i++) { char ch = s.charAt(i); //判断ch是否为字母或数字·这里直接排除了其它符号和空格 if (Character.isLetterOrDigit(ch)) { //小写处理，然然后累计在一起 sb.append(Character.toLowerCase(ch)); } } //反向 StringBuffer rev = new StringBuffer(sb).reverse(); System.out.println(sb.toString().equals(rev.toString())); } }
方法2：双指针
初始时，左右指针分别指向sb的两侧，随后我们不断地将这两个指针相向移动，每次移动一步，并判断这两个指针指向的字符是否相同。当这两个指针相遇时，就说明sb时回文串。
package com.item.actoin; import java.util.Scanner; public class Demo { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); sc.close(); //返回的结果 boolean result = true; //使用StringBuffer效率高一些 StringBuffer sb = new StringBuffer(); int length = s.length(); for (int i = 0; i < length; i++) { char ch = s.charAt(i); //只要字母和数字 if (Character.isLetterOrDigit(ch)) { //存储字母和数字 sb.append(Character.toLowerCase(ch)); } } int n = sb.length(); //左右一起处理，这种方法叫做双指针，也叫一个不jia太bi礼fa貌的数学词语。 int left = 0, right = n - 1; //左右相互判断，只要有1个不相同就直接返回false; while (left < right) { if (Character.toLowerCase(sb.charAt(left)) != Character.toLowerCase(sb.charAt(right))) { result = false; break; } ++left; --right; } System.out.println(result); } }
