1. About exam

exam建议先通读题目，找到适合自己的做题排序，优先做自己容易解决的。
考试环境是IDE，需要做的事情是：打开考试文件，coding，submit，会有写好的doctest，如果运行没有结果出现，千万别忘记这说明你做对了。

2. Nash equilibrium

Lecture5的尾巴，在博弈中的非合作模式达到的平衡。
"The Nash equilibrium is a solution concept of a non-cooperative game involving two or more players in which each player is assumed to know the equilibrium strategies of the other players, and no player has anything to gain by changing only his own strategy."
这个部分没有演示coding，详细内容在PDF文档中。

3.Regular expression

re module引入用来查验regular expression：

import re
X = re.search('ab', 'abcabc')
print(X)
>>>
<_sre.SRE_Match object; span=(0, 2), match='ab'>
# span=(0, 2)代表位置0-2找到匹配对象，match='ab'代表找到的匹配对象

常用元字符：
. 匹配除换行符以外的任意字符
\w 匹配字母或数字或下划线或汉字
\s 匹配任意的空白符
\d 匹配数字
\b 匹配单词的开始或结束
^ 匹配字符串的开始
$ 匹配字符串的结束

常用限定符：
* 重复零次或更多次
+ 重复一次或更多次
? 重复零次或一次
{n} 重复n次
{n,} 重复n次或更多次
{n,m} 重复n到m次

X = re.search('\w', '%123abcabc')
print(X)
>>>
<_sre.SRE_Match object; span=(1, 2), match='1'>
#\w寻找的是字母/数字/下划线/汉字，起始位置是%，不match，然后是1，match，返回找到的结果

X = re.search('\w*', '%asd%%dfg')
print(X)
>>> 
<_sre.SRE_Match object; span=(0, 0), match=''>
#‘*’重复任意次数，所以'\w*'允许空（重复0次），起始位置是%，不是\w，所以返回空

X = re.search('\w*', 'asd%%dfg')
print(X)
>>>
<_sre.SRE_Match object; span=(0, 3), match='asd'>
#与上面代码相比差，去掉了起始位置的%，这样寻找任意长度的字母，返回的是asd

X = re.search('\w+', '%asd%%dfg')
print(X)
>>>
<_sre.SRE_Match object; span=(1, 4), match='asd'>
#+表示至少出现一次，所以找到asd

X = re.search('0|[1-9]\d*', '04')
print(X)
>>>
<_sre.SRE_Match object; span=(0, 1), match='0'>
#|表示逻辑OR，'0|[1-9]\d*'表示数字0或者是非0的任意长度数字。所以返回第一位找到的数字0

X = re.search('^0|[1-9]\d*$', '04')
print(X)
>>>
<_sre.SRE_Match object; span=(0, 1), match='0'>
#'^0|[1-9]\d*$'表示以0或任意非0数字开头结尾的情况，所以返回第一位找到的数字0

X = re.search('(^0|[1-9]\d*)$', '04')
print(X)
>>>
<_sre.SRE_Match object; span=(1, 2), match='4'>
#()代表匹配，加入了括号后，含义改变，'(^0|[1-9]\d*)$'代表的是以0或者非0数字结尾的情况，所以返回结尾前面的数字4

4. Regular Expression Exercise

写出符合' ( +- 200 , +- 343 ) '形式的正则：

import re
X = re.search('^\s*\(\s*[+-]?([1-9]\d*)\s*,\s*[+-]?([1-9]\d*)\s*\)\s*$', '  ( 123, 45 )')
print(X)
>>> 
<_sre.SRE_Match object; span=(0, 13), match='  ( 123, 45 )'>
#[+-]?代表选择其中之一或没有符号，因为?含义是0个或1个
X.group()
>>>
('123', '45')
#显示找到的结果分类

#如果想要显示正负号，则需要用()capture，可是这样会产生多个括号，每一个括号都是一个capture对象，所以结果是4个
X = re.search('^\s*\(\s*([+-]?([1-9]\d*))\s*,\s*([+-]?([1-9]\d*))\s*\)\s*$', '  ( +123, -45 )')
X.groups()
>>>
('+123', '123', '-45', '45')

#如果想要不去capture某个括号内内容，使用(?: XXX)的方法
X = re.search('^\s*\(\s*([+-]?(?:[1-9]\d*))\s*,\s*([+-]?(?:[1-9]\d*))\s*\)\s*$', '  ( +123, -45 )')
X.groups()
>>>
('+123', '-45')

另一个练习关于(?: )

X = re.search('(a(bc))((d(ef))g)', 'abcdefg')
X.groups()
>>>
('abc', 'bc', 'defg', 'def', 'ef')

X = re.search('(a(bc))((?:d(ef))g)', 'abcdefg')
X.groups()
>>>
('abc', 'bc', 'defg', 'ef')