学习目标:
目标:熟练运用 Java所学知识
题目内容:
本文内容: 使用Java实现:验证回文串
题目描述
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false
解题思路
这个题目我想到了两种做法。
第一种做法就是使用双指针,前后同时遍历,如果遇到字母或者数字并且前后不等则返回false
第二种做法就是直接暴力遍历,取出里面所有的字母和字符串,存到StringBuffer对象中,然后使用一个反转函数reverse(),判断反转前和反转后是否相等即可
实现代码
- 方法一:
public class Practice_01 {
public static void main(String[] args) {
String s = "A man, a plan, a canal: Panama";
System.out.println(isPalindrome(s));
}
public static boolean isPalindrome(String s) {
int left = 0;
int right = s.length() - 1;
while (left < right) {
while (left < right && !Character.isLetterOrDigit(s.charAt(left))) {
//当元素不是数字字母时
left++;
}
while (left < right && !Character.isLetterOrDigit(s.charAt(right))) {
right--;
}
String str1=String.valueOf(s.charAt(left));
String str2=String.valueOf(s.charAt(right));
if (!str1.equalsIgnoreCase(str2)){
//如果两边遍历的值不同则返回false
return false;
}
left++;
right--;
}
return true;
}
}
- 方法二:
public class Practice_03 {
public static void main(String[] args) {
String s = "A man, a plan, a canal: Panama";
System.out.println(isPalindrome(s));
}
public static boolean isPalindrome(String s) {
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中,并转化为小写
sb.append(Character.toLowerCase(ch));
}
}
StringBuffer sb_rev = new StringBuffer(sb).reverse();//反转字符串
return sb.toString().equals(sb_rev.toString());
}
}