目录
java字符串练习题7、验证回文串
题目:
测试数据:
提示:
方法1:使用StringBuffer处理掉符号和空格后累计在一起,最后与反向自身对象做equals的值比较。
方法2:双指针
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 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 字符组成
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()));
}
}
初始时,左右指针分别指向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);
}
}