如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。
示例 1：
codeType
输入: s = "A man, a plan, a canal: Panama"
输出：true
解释："amanaplanacanalpanama" 是回文串。
示例 2：
codeType
输入：s = "race a car"
输出：false
解释："raceacar" 不是回文串。
示例 3：
codeType
输入：s = " "
输出：true
解释：在移除非字母数字字符之后，s 是一个空字符串 "" 。
由于空字符串正着反着读都一样，所以是回文串。
提示：
codeType
1 <= s.length <= 2 * 105
s 仅由可打印的 ASCII 字符组成
解法：
这题难度不大，用双指针一前一后进行遍历就行。主要是需要注意需要去掉原字符串中的非字母字符，这就需要空间复杂度为O(n)了。如果想要空间复杂度为O(1)可以边遍历边判断当前元素是不是字母。最终算法的时间复杂度是O(n)。
python
class Solution(object):
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
# 先转成全小写，然后进行遍历，把字母保留
# 表达式 for 变量 in 可迭代对象 if 条件判断
sgood = "".join(ch.lower() for ch in s if ch.isalnum())
# 还是用双指针，一前一后进行逐个进行比较就行
left = 0
right = len(sgood) - 1
while(left < right):
if(sgood[left] != sgood[right]):
return False
else:
left += 1
right -= 1
return True