python3.5.2 一个简单的正则表达式为何如此慢？

浮砂

1. # coding:utf8
   
2. import re
   
3. 
   
4. txt = '''
   
5. gend>
   
6.                                                                 <span id="Label4"><b><font size="4">在校学习成绩</font></b></span>
   
7.                                                                 <span id="xftj"><b>所选学分50；获得学分50；重修学分。</b></span>
   
8.                                                         </legend>
   
9.                                                         <div id="divShow1"><table class="datelist" id="Datagrid1" border="0" cellpadding="3" cellspacing="0" width="100%">
   
10.         <tbody><tr class="datelisthead">
    
11.                 <td>学年</td><td>学期</td><td>课程代码</td><td>课程名称</td><td>课程性质</td><td>课程归属</td><td>学分</td><td>绩点</td><td>成绩</td><td>辅修标记</td><td>补考成绩</td><td>重修成绩</td><td>学院名称</td><td>备注</td><td>重修标记</td>
    
12.         </tr><tr>
    
13.                 <td>2015-2016</td><td>1</td><td>2701010203</td><td>MS Office高级（二级）</td><td>必修课</td><td>&nbsp;</td><td>4</td><td>2</td><td>74</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>计算机与信息工程系</td><td>&nbsp;</td><td>0</td>
    
14.         </tr><tr class="alt">
    
15.                 <td>2015-2016</td><td>1</td><td>2701010101</td><td>高等数学Ⅰ</td><td>必修课</td><td>&nbsp;</td><td>4</td><td>4</td><td>94</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>计算机与信息工程系</td><td>&nbsp;</td><td>0</td>
    
16.         </tr><tr>
    
17.                 <td>2015-2016</td><td>1</td><td>2701010103</td><td>计算机导论</td><td>必修课</td><td>&nbsp;</td><td>4</td><td>4</td><td>95</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>计算机与信息工程系</td><td>&nbsp;</td><td>0</td>
    
18.         </tr><tr class="alt">
    
19.                 <td>2015-2016</td><td>1</td><td>2701010105</td><td>计算机专业英语</td><td>必修课</td><td>&nbsp;</td><td>4</td><td>4</td><td>93.5</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>计算机与信息工程系</td><td>&nbsp;</td><td>0</td>
    
20.         </tr><tr>
    
21.                 <td>2015-2016</td><td>1</td><td>2701010104</td><td>线性代数</td><td>必修课</td><td>&nbsp;</td><td>4</td><td>4</td><td>90</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>计算机与信息工程系</td><td>&nbsp;</td><td>0</td>
    
22.         </tr><tr class="alt">
    
23.                 <td>2015-2016</td><td>1</td><td>0000090418</td><td>英语（本）</td><td>必修课</td><td>&nbsp;</td><td>4</td><td>4</td><td>92.5</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>公共教学部</td><td>&nbsp;</td><td>0</td>
    
24.         </tr><tr>
    
25.                 <td>2015-2016</td><td>2</td><td>0000090409</td><td>大学语文</td><td>公选课</td><td>&nbsp;</td><td>2.0</td><td>4</td><td>98.5</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>教务处</td><td>&nbsp;</td><td>0</td>
    
26.         </tr><tr class="alt">
    
27.                 <td>2015-2016</td><td>2</td><td>2701010102</td><td>高等数学Ⅱ</td><td>必修课</td><td>&nbsp;</td><td>4</td><td>4</td><td>94</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>计算机与信息工程系</td><td>&nbsp;</td><td>0</td>
    
28.         </tr><tr>
    
29.                 <td>2015-2016</td><td>2</td><td>2701010202</td><td>计算机网络</td><td>必修课</td><td>&nbsp;</td><td>5</td><td>4</td><td>94</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>计算机与信息工程系</td><td>&nbsp;</td><td>0</td>
    
30.         </tr><tr class="alt">
    
31.                 <td>2015-2016</td><td>2</td><td>0000090420</td><td>马克思主义基本原理概论</td><td>必修课</td><td>&nbsp;</td><td>2.0</td><td>3</td><td>80</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>教务处</td><td>&nbsp;</td><td>0</td>
    
32.         </tr><tr>
    
33.                 <td>2015-2016</td><td>2</td><td>2701010201</td><td>面向对象程序设计C++</td><td>必修课</td><td>&nbsp;</td><td>5</td><td>4</td><td>90</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>计算机与信息工程系</td><td>&nbsp;</td><td>0</td>
    
34.         </tr><tr class="alt">
    
35.                 <td>2015-2016</td><td>2</td><td>0000090416</td><td>体育(必修本）</td><td>必修课</td><td>&nbsp;</td><td>2.0</td><td>3</td><td>89.5</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>公共教学部</td><td>&nbsp;</td><td>0</td>
    
36.         </tr><tr>
    
37.                 <td>2015-2016</td><td>2</td><td>0000130325</td><td>心理健康教育</td><td>必修课</td><td>&nbsp;</td><td>2.0</td><td>3</td><td>81.5</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>教务处</td><td>&nbsp;</td><td>0</td>
    
38.         </tr><tr class="alt">
    
39.                 <td>2015-2016</td><td>2</td><td>0000090418</td><td>英语（本）</td><td>必修课</td><td>&nbsp;</td><td>4</td><td>4</td><td>91</td><td>0</td><td>&nbsp;</td><td>&nbsp;</td><td>公共教学部</td><td>&nbsp;</td><td>0</td>
    
40.         </tr>
    
41. </tbody></table>
    
42.                                                                 <table width="100%">
    
43.                                                                         <tbody><tr>
    
44.                                                                                 <td colspan="2" valign="top" width="400"><table class="datelist" id="Datagrid2" border="0" cellpadding="3" cellspacing="0" width="454">
    
45.         <tbody><tr class="datelisthead">
    
46.                 <td>课程性质名称</td><td>学分要求</td><td>获得学分</td><td>未通过学分</td><td>还需学分</td>
    
47.         </tr><tr>
    
48.                 <td>必修课</td><td>0</td><td>48</td><td>0</td><td>0</td>
    
49.         </tr><tr class="alt">
    
50.                 <td>实践课</td><td>0</td><td>0</td><td>0</td><td>0</td>
    
51.         </tr><tr>
    
52.                 <td>系选课</td><td>0</td><td>0</td><td>0</td><td>0</td>
    
53.         </tr><tr class="alt">
    
54.                 <td>公选课</td><td>0</td><td>2</td><td>0</td><td>0</td>
    
55.         </tr><tr>
    
56.                 <td>选修课</td><td>0</td><td>0</td><td>0</td><td>0</td>
    
57.         </tr><tr class="alt">
    
58.                 <td><b>合计</b></td><td>0</td><td>50</td><td>0</td><td>0</td>
    
59.         </tr>
    
60. </tbody></table></td>
    
61.                                                                                 <td colspan="2" valign="top"><table class="datelist" id="DataGrid6" border="0" cellpadding="3" cellspacing="0" width="456">
    
62.         <tbody><tr class="datelisthead">
    
63. 
    
64. </body></html>'''
    
65. 
    
66. pat = re.compile('''(Datagrid1)(.|\s)*(DataGrid2)''')
    
67. 
    
68. ret = pat.search(txt)

复制代码

直接卡死了。不知道啥原因。。请求大家帮助！

SixPy

浮砂 发表于 2016-9-11 08:52
可是这样还是很慢。。真是没有头绪了。。

我这里没问题，~

1. import time，re
   
2. s=time.time()
   
3. pat = re.compile(r'<table[^>]+?id="Datagrid1".+?</table>',re.S)
   
4. ret = pat.search(txt)
   
5. e=time.time()
   
6. print('耗时:%f'%(e-s),'\n',ret.group(0)[:100])

复制代码

结果：

1. 耗时:0.000000
   
2. <table class="datelist" id="Datagrid1" border="0" cellpadding="3" cellspacing="0" width="100%">

复制代码

sqd

你想匹配什么呢？

SixPy

r前缀

pat = re.compile(r'<table[^>]+?id="Datagrid1".+?</table>',re.S)

浮砂

sqd 发表于 2016-9-10 23:53
你想匹配什么呢？

我想匹配第9行到第33行末尾，他们之间的文本。

浮砂

SixPy 发表于 2016-9-11 03:34
r前缀

可是这样还是很慢。。真是没有头绪了。。

浮砂

SixPy 发表于 2016-9-10 23:09
我这里没问题，~

结果：

你的正则表达式简直太巧妙了。谢谢你帮了我许多忙。。~~我要更努力学习Python··

浮砂

SixPy 发表于 2016-9-11 03:34
r前缀

请问  +?  组合在一起跟 .* 有什么区别吗

SixPy

浮砂 发表于 2016-9-11 11:01
请问  +?  组合在一起跟 .* 有什么区别吗

看小甲鱼的视频教程~

immortalfaith

围观

immortalfaith

围观