LeetCode125验证是否为回文字符串

题目的要求：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

第一种方法是从左往右，以此对比，当出现不相同的时候，返回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");
		}
	}
}