Java實現-有效迴文串

給定一個字符串，判斷其是否爲一個迴文串。只包含字母和數字，忽略大小寫。

 注意事項

你是否考慮過，字符串有可能是空字符串？這是面試過程中，面試官常常會問的問題。

在這個題目中，我們將空字符串判定爲有效迴文。

您在真實的面試中是否遇到過這個題？ 

Yes

樣例

"A man, a plan, a canal: Panama" 是一個迴文。

"race a car" 不是一個迴文。

public class Solution {
    /**
     * @param s A string
     * @return Whether the string is a valid palindrome
     */
    public boolean isPalindrome(String s) {
        // Write your code here
        if(s.trim().equals("")){
			return true;
		}
		String result="";
		for(int i=0;i<s.length();i++){
			char c=s.charAt(i);
			if(c>='0'&&c<='9'||c>='a'&&c<='z'||c>='A'&&c<='Z'){
				result+=c;
			}
		}
		result=result.toLowerCase();
		return result.equals(new StringBuffer(result).reverse().toString());
    }
}