# 验证回文串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串
示例 2:
输入: "race a car"
输出: false
解释："raceacar" 不是回文串
提示：
1 <= s.length <= 2 * 105- 字符串
s 由 ASCII 字符组成
## template
```python
class Solution(object):
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
i = 0
j = len(s) - 1
while i < j:
if s[i].isalnum() and s[j].isalnum():
if s[i].upper() == s[j].upper():
i += 1
j -= 1
else:
return False
else:
if not s[i].isalnum():
i += 1
if not s[j].isalnum():
j -= 1
return True
```
## 答案
```python
```
## 选项
### A
```python
```
### B
```python
```
### C
```python
```