python基础（9）--递归、二叉算法、多维数组、正则表达式

import re

#将正则表达式编译成Pattern对象
pattern = re.compile(r'hello')

#使用Pattern匹配文本，获得匹配结果，无法匹配时将返回None
match = pattern.match('hello world!')

if match:
    #使用Match获得分组信息
    print(match.group())

#执行结果hello

match = re.match('hello', 'hello world')
print(match.group()

import re
l = re.findall('d', '4k3sadsd8,9') #d代表数字，将匹配带的元素放到一个列表里
print(l)    #['4', '3', '8', '9']

print(re.findall('w', 'de..,_2'))  #['d', 'e', '_', '2']匹配字母数字下划线

print(re.findall('^dk', 'dkwej,ds34,')) #以dk开头的['dk']

print(re.findall('^dk', 'des,423')) #[]

print(re.findall('d{3,5}', 'sddddd'))   #取前面一个字符d的3到5次

print(re.findall('s{2}', 'ssaesssfgss'))    #匹配前一个字符s两次['ss', 'ss', 'ss']

print(re.findall('a*x', 'aaaaaax')) #['aaaaaax']匹配前面一个字符0次或多次，贪婪匹配

print(re.findall('d*', 'swe32452'))    #['', '', '', '32452', '']

print(re.findall('a+c', 'aaaccc'))  #['aaac']匹配前面一个字符的一次或多次，贪婪匹配

print(re.findall('a?c', 'aaaccc'))  #['ac', 'c', 'c']匹配前面一个字符的0次或1次

print(re.findall('a[.]s', 'adfff afs')) #.在[]里面失去意义，所以为[]

print(re.findall('[a-z]', 'we3.j4_re')) #['w', 'e', 'j', 'r', 'e']

print(re.findall('[^a-z]', 'we3.j4_re'))    #['3', '.', '4', '_']取反

print(re.findall('ax$', 'dsadax'))  #以ax结尾['ax']

print(re.findall('a(d+)b', 'a42323b')) #['42323']

print(re.findall('a(d+?)b', 'a42323b'))#['42323']前后均有限定条件，则非贪婪模式，失效

print(re.findall('a(d+)', 'a23b')) #['23']

print(re.findall('a(d+?)', 'a23b'))#['2']加上？变成非贪婪模式

import re
l = re.findall("www.(baidu|laonanhai).com", "asd www.baidu.commwww.laonanhai.com")
print(l)    #['baidu', 'laonanhai']默认取括号内的信息

l = re.findall("www.(?:baidu|laonanhai).com", "asd www.baidu.commwww.laonanhai.com")
print(l)    #['www.baidu.com', 'www.laonanhai.com']

import re
p = re.compile('d+')
iterator = p.finditer('12 drumm44ers drumming, 11 ... 10 ...')
for match in iterator:
    print(match.group())
    print(match.span())


'''
执行结果
12
(0, 2)
44
(8, 10)
11
(24, 26)
10
(31, 33)
'''

方法：
1.group([group1, ...]):
获得一个或多个分组截获的字符串，指定多个参数时将以元组形式返回，group1可以使用编号也可以使用别名，编号0代表整个匹配的子串，不填写参数时，返回group(0)，没有截获字符串的返回None，截获了多次的返回最后一次的子串
2.group([default]):
以元组形式返回全部分组截获的字符串，相当于调用group(1,2,...last),default表示没有截获字符串的组以这个代替，默认为None
3.groupdict([default]):
返回以有别名的组的别名为键、以该组截获的子串为值得字典，没有别名的组不包含在内，default含义同上
4.start([group]):
返回以指定的组截获的子串string中的其实索引（子串第一个字符的索引），group默认值为0
5.end([group])
返回指定的组截获的子串在string中的结束索引（子串最后一个字符的索引+1），group默认值为0
6.span([group]):
返回(start(group),end(group))
7.expand(template):
将匹配到的分组带入template中然后返回，template中可以使用id或g<id>、g<name>引用分组，但不能使用编号0，id与g<id>是等价的；但10将被认为是第10个分组，如果你想表达1之后是字符'0'，只能使用g<1>0。

import re
s = 'hello world'
print(re.match('ello', s))  #输出None

print(re.search('ello', s)) #<_sre.SRE_Match object; span=(1, 5), match='ello'>

'''
可以看到match只匹配开头，search则可以从中间匹配，只要有就能匹配到
'''

import re
s = 'one1two2three3four4'
print(re.split('d+', s))

#['one', 'two', 'three', 'four', '']

import re
text = "JGood is a handsome boy, he is cool, clever, and so on..."
regx = re.compile('w*oow')
print(regx.findall(text))   #查找所有包含'oo'的单词['ood', 'ool']

import re
print(re.subn('d', 'ZZ', '34*,5sdfs,4hsdf'))

#('ZZZZ*,ZZsdfs,ZZhsdf', 4)
#subn方法，返回总共替换的次数

import re
s = '--(1.1+1+1-(-1)-(1+1+(1+1+2.2)))+-----111+--++--3-+++++++---+---1+4+4/2+(1+3)*4.1+(2-1.1)*2/2*3'
def replace_sign(expression):
    def re_sign(m):
        if m:
            if m.group().count('-') % 2 == 1:
                return '-'
            else:
                return '+'
        else:
            return ''

    expression = re.sub('[+-]{2,}', re_sign, expression)
    return expression

s = replace_sign(s)
print(s)


#+(1.1+1+1-(-1)-(1+1+(1+1+2.2)))-111+3-1+4+4/2+(1+3)*4.1+(2-1.1)*2/2*3

import re
print(re.match('www', "www.baidu.com"))  # 打印匹配结果
print(re.match('www', "www.baidu.com").group())  # 打印匹配到的结果
print(re.match('www', "www.baidu.com").end())  # 打印匹配到的结束位置,不包含该索引字符
print(re.match('www', "www.baidu.comw").endpos)  # 打印最后一个字符串位置
print(re.match('www', "www.baidu.com").groupdict())
print(re.match('www', "www.baidu.com").groups())
print(re.match('www', "www.baidu.com").lastindex)
print(re.match('www', "www.wwwbaidu.com").pos)  # 打印匹配索引
print(re.match('www', "www.baidu.com").re)  # 打印编译(解析公式)
print(re.match('ww', "www.baidu.com").span())  # 打印匹配分片的位置
print(re.match('www', "www.baidu.com").start())  # 打印匹配开始索引
print(re.match('www', "www.baidu.com").string)  # 打印被匹配字符串

print(re.search("www", "www.www.com"))
print(re.search("www", "qq.www.com"))
print(re.search("www", "www.www.com").string)
print(re.search("www", "www.www.com").start())
print(re.search("www", "qq.www.com").start())
print(re.search("www", "qq.www.com").span())  # 返回匹配到的索引位置
print(re.search("www", "www.www.com").span())
print(re.search("www", "qq.www.com").group())
print(re.search("www", "qq.www.com").groups())
print(re.search("www", "qq.www.com"))

# search 与match,
# search 从头匹配,只要找到则停止匹配,如果有多个被匹配,只返回最先匹配到的位置字符
# match  从头匹配,开头位置匹配不到就不继续匹配

a = "123abc456"
print(re.search("([0-9]*)([a-z]*)([0-9]*)", a).group())  # 模式()分组匹配
print(re.search("([0-9]*)([a-z]*)([0-9]*)", a).group(0))  # 显示第0组,也就是所有分组
print(re.search("([0-9]*)([a-z]*)([0-9]*)", a).group(1))  # 显示第一组分组
print(re.search("([0-9]*)([a-z]*)([0-9]*)", a).group(2))
print(re.search("([0-9]*)([a-z]*)([0-9]*)", a).groups())  # 返回元组形式的分组匹配

re.findall("[u4e00-u9fa5]+", string)

contactInfo = 'Oldboy School, Beijing Changping Shahe: 010-8343245'
match = re.search('(?P<last>w+s+w+),(?P<first>s+w+s+w+s+w+): (?P<phone>S+)', contactInfo)
print(match.group("last"))  # 打印自定义标签内容
print(match.group('first'))
print(match.group("phone"))

'''
Oldboy School
 Beijing Changping Shahe
010-8343245
'''