ARTS-1

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}”符号后面加上?,使贪婪变成非贪婪。

你可能感兴趣的