LeetCode——Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,

"A man, a plan, a canal: Panama" is a palindrome.

"race a car" is not a palindrome.

Note:

Have you consider that the string might be empty?

This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

原题链接:https://oj.leetcode.com/problems/valid-palindrome/

题目：给定一个字符串，检測其是否是回文串，仅仅考虑字母数字字符。

思路：过滤源字符串中的非字母数字，组成一个新串，对新串进行推断。

	public static boolean isPalindrome(String s) {
		if(s.isEmpty())
			return true;
		//过滤字母数字之外的字符
		StringBuffer buf = new StringBuffer();
		for(int i=0;i<s.length();i++){
			if(Character.isLetterOrDigit(s.charAt(i)))
				buf.append(s.charAt(i));
		}
		String tmp = buf.toString().toLowerCase();
		for(int i=0;i<tmp.length();i++){
			if(tmp.charAt(i) != tmp.charAt(tmp.length() - i - 1))
				return false;
		}
		return true;
	}