【leetcode】Valid Palindrome【java】

题目：

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

判断字符串是否是回文，除去所有的标点和空格

思路：

将字符串保存为只有小写字母和数字的形式，然后从头部和尾部来判断是否为回文

\W :匹配任何非单词字符,等价于 [^A-Z a-z 0-9_]

代码：