题目摘要
给定一个字符串,判断该字符串是否是回文,只考虑字符串中的字母与数字,忽略其他符号以及字母大小写。
"A man, a plan, a canal: Panama"
是回文
解法
双指针法,一个从前往后,一个从后往前,直到前面的超过后面的。
注意
1. 字符变大小写方法
2. “ ”字符串与空字符串等特殊情况
原题
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.