《剑指offer》面试题18：有效的回文（此题中我用到了正则表达式，比作者的原答案简单一点）

"""
题目：给定一个字符串，请判断它是不是回文。假设只需要考虑字母和数字字符，并忽略大小写。
     回文，即从左到右，和从右到左的字符一样。如'Was it a cat I saw ?'就是一个回文。
解题思路：如果忽略标点符号和空格，定义两个指针，一个从字符串的开始位置向右移动，一个从字符串的末尾向左移动，判断二者是否持续相等即可，直到P1==P2
        双指针思路很关键，另外如何忽略掉字符串中的非数字和字母的字符也很关键。此处我用到了正则表达式，将原字符串进行过滤，只保留字母和数字。
        另外多说一点，如果要学好字符串的处理，正则表达式是必须要学习的东西。
        正则表达式推荐学习地址：https://www.runoob.com/python/python-reg-expressions.html
"""
import re


def is_mirror(s):
    # 下面的两行使用正则表达式对s进行处理，使新的new_s只包含s中的字母和数字。（我知道正则表达式中的a-z多余，在这里只是想做个笔记。）
    pattern = re.compile('[a-zA-Z0-9]')
    new_s = pattern.findall(s.upper())
    print(new_s)
    p1 = 0
    p2 = len(new_s)-1
    while p1 != p2:
        if new_s[p1] != new_s[p2]:
            return False
        p1 += 1
        p2 -= 1
    return True

s = 'Was it a cat I saw ?'
print(is_mirror(s))