Algorithm：
一道easy题，目的是重新开始刷题。判断是否是回文串，只要考虑字母和数字即可。
valid-palindrom
class Solution:
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
'''
基本做法：
先把所有的字符全部转换成小写，双指针两头对扫，遇到非字母和数字就跳过。遇到不一致就直接返回FALSE。isalnum() 方法检测字符串是否由字母和数字组成
'''
s = s.lower()
start, end = 0, len(s) - 1
while start < end:
if not s[start].isalnum():
start += 1
continue
if not s[end].isalnum():
end -= 1
continue
if s[start] != s[end]:
return False
start += 1
end -= 1
return True
正则表达式
在日常生活中，如果访问一个新的网站注册一个用户经常会遇到让填写手机号、邮箱等信息，在填写信息的过程中要对填写的手机号、邮箱进行验证，验证格式是否正确。这个验证是如何实现的呢？就是本节要讲的正则表达式。
在Python中提供了re（regular expression简写）正则表达式模块，能够非常方便的使用正则表达式进行一些常用的规则验证。
常用方法：
match(正则表达式,待匹配字符串)方法:
match方法用来进行正则匹配检查，如果待匹配字符串能够匹配正则表达式，则match方法返回匹配对象Match Object，否则返回None。match方法采用从左往右逐项比较。
group()方法
匹配对象Macth Object具有group方法，用来返回字符串的匹配部分。
示例：
import re
#匹配以chinahadoop开头的字符串
#注意这里的写法，chinahadoop为字符串开头，后续match的写法也是
result = re.match("chinahadoop","chinahadoop.cn")
#打印匹配出来的内容
print(result.group())
运行结果：chinahadoop
匹配关系
字符 描述
. 匹配除“\n”之外的任意单个字符
\d 匹配0到9之间的一个数字，等价于[0-9]
\D 匹配一个非数字字符，等价于[^0-9]
\s 匹配任意空白字符，如空格、制表符“\t”、换行“\n”等
\S 匹配任意非空白字符
\w 匹配任意单词字符（包含下划线），如a-z，A-Z，0-9，_等
\W 匹配任意非单词字符，等价于[^ a-zA-Z0-9_]
[ ] 匹配[ ]中列举的字符
^ 取反
在使用正则表达式的过程中，不可能只针对单个字符匹配，很多时候要对多次出现的字符进行匹配，下面介绍正则表达式的数量表示方法。
字符 描述
* 一个字符可以出现任意次，也可以一次都不出现
+ 一个字符至少出现一次
? 一个字符至多出现一次
{m} 一个字符出现m次
{m,} 一个字符至少出现m次
{m,n} 一个字符出现m到n次
正则表达式的边界表示，边界表示就是在写正则表达式的时候，限制匹配的字符串的开始和结束边界。
字符 描述
^ 匹配字符串开头
$ 匹配字符串结尾
\b 匹配一个单词的边界
\B 匹配非单词边界
Notice:1.边界字符只用于描述边界信息，不能用于字符的匹配。
2.使用match方法进行正则匹配“^”匹配开头不是很明显，因为match本身就是从左向右顺序匹配的
贪婪模式：
正则引擎默认是贪婪模式，尽可能多的匹配字符。
非贪婪模式
与贪婪模式相反，尽可能少的匹配字符
在表示数量的“*”,“?”,“+”,“{m,n}”符号后面加上?，使贪婪变成非贪婪。