优美的回文串java_Java實現-有效回文串

"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

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());

}

}