题目的要求:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
第一种方法是从左往右,以此对比,当出现不相同的时候,返回false。但是要保证left的值不能大于right的值。另外,这个题目对每个字符都要判断一下是否是字母和数字,如果不是,直接跳过。
import java.util.Scanner;
// 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
public class LeetCode_125_Valid_Palindrome {
public static boolean ischar(char c) { // 先把c转换小写再检查
// return (c <= '9' && c >= '0') || (c <= 'z' && c >= 'a');
return Character.isLetter(c) || Character.isDigit(c);
}
public static boolean isPalindrome(String str) {
// 回文字字符串
int len = str.length();
int i = 0;
int j = len - 1;
while (i <= j) {
if (ischar(str.charAt(i)) == false)
i++;
else if (ischar(str.charAt(j)) == false)
j--;
else if (Character.toLowerCase(str.charAt(i)) != Character.toLowerCase(str.charAt(j))) {
return false;
} else {
i++;
j--;
}
}
return true;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
String str = (String) scanner.nextLine();
if (isPalindrome(str) || (str == ""))
System.out.println("True");
else
System.out.println("False");
}
}
}
第二种方法是用递归的方法比较。由于有的题目会有这个要求,所以也写出来供大家参考。
import java.util.Scanner;
// 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
// 尝试递归的方法
public class LeetCode_125_Valid_Palindrome2 {
public static boolean ischar(char c) { // 先把c转换小写再检查
// return (c <= '9' && c >= '0') || (c <= 'z' && c >= 'a');
return Character.isLetter(c) || Character.isDigit(c);
}
public static boolean isPalindrome(String str, int left, int right) {
// System.out.println(left + " " + right);
if (ischar(str.charAt(left)) == false)
return isPalindrome(str, left + 1, right);
else if (ischar(str.charAt(right)) == false)
return isPalindrome(str, left, right - 1);
if (left >= right)
return true;
if (Character.toLowerCase(str.charAt(left)) == Character.toLowerCase(str.charAt(right)))
return isPalindrome(str, left + 1, right - 1);
else
return false;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
String str = (String) scanner.nextLine();
if (isPalindrome(str, 0, str.length() - 1))
System.out.println("True");
else
System.out.println("False");
}
}
}