[a-za-z\_][0-9a-za-z\_]更精確地限制了變數的長度是1-20個字元(前面1個字元+後面最多19個字元)。
a|b可以匹配a或b，所以[p|p]ython可以匹配'python'或者'python'。
^表示行的開頭，^\d表示必須以數字開頭。
$表示行的結束，\d$表示必須以數字結束。
你可能注意到了，py也可以匹配'python'，但是加上^py$就變成了整行匹配，就只能匹配'py'了。
re模組
有了準備知識，我們就可以在python中使用正規表示式了。python提供re模組，包含所有正規表示式的功能。由於python的字串本身也用\轉義，所以要特別注意：
s ='abc\\-001'# python的字串
# 對應的正規表示式字串變成：
# 'abc\-001'
因此我們強烈建議使用python的r字首，就不用考慮轉義的問題了：
s =r'abc\-001'# python的字串
# 對應的正規表示式字串不變：
# 'abc\-001'
先看看如何判斷正規表示式是否匹配：
>>>importre
>>>re.match(r'^\d\-\d$','010-12345')
>>>re.match(r'^\d\-\d$','010 12345')
match()方法判斷是否匹配，如果匹配成功，返回乙個match物件，否則返回none。常見的判斷方法就是：
test ='使用者輸入的字串'
ifre.match(r'正規表示式', test):
print'ok'
else:
print'failed'
切分字串
用正規表示式切分字串比用固定的字元更靈活，請看正常的切分**：
>>>'a b c'.split(' ')
['a','b','','','c']
嗯，無法識別連續的空格，用正規表示式試試：
>>>re.split(r'\s+','a b c')
['a','b','c']
無論多少個空格都可以正常分割。加入,試試：
>>>re.split(r'[\s\,]+','a,b, c d')
['a','b','c','d']
再加入;試試：
>>>re.split(r'[\s\,\;]+','a,b;; c d')
['a','b','c','d']
如果使用者輸入了一組標籤，下次記得用正規表示式來把不規範的輸入轉化成正確的陣列。
分組除了簡單地判斷是否匹配之外，正規表示式還有提取子串的強大功能。用()表示的就是要提取的分組(group)。比如：
^(\d)-(\d)$分別定義了兩個組，可以直接從匹配的字串中提取出區號和本地號碼：
>>>m = re.match(r'^(\d)-(\d)$','010-12345')
>>>m
>>>m.group(0)
'010-12345'
>>>m.group(1)
'010'
>>>m.group(2)
'12345'
如果正規表示式中定義了組，就可以在match物件上用group()方法提取出子串來。
注意到group(0)永遠是原始字串，group(1)、group(2)……表示第1、2、……個子串。
提取子串非常有用。來看乙個更**的例子：
>>>t ='19:05:30'
>>>m = re.match(r'^(0[0-9]|1[0-9]|2[0-3]|[0-9])\:(0[0-9]|1[0-9]|2[0-9]|3[0-9]|4[0-9]|5[0-9]|[0-9])\:(0[0-9]|1[0-9]|2[0-9]|3[0-9]|4[0-9]|5[0-9]|[0-9])$', t)
>>>m.groups()
('19','05','30')
這個正規表示式可以直接識別合法的時間。但是有些時候，用正規表示式也無法做到完全驗證，比如識別日期：
'^(0[1-9]|1[0-2]|[0-9])-(0[1-9]|1[0-9]|2[0-9]|3[0-1]|[0-9])$'
對於'2-30'，'4-31'這樣的非法日期，用正則還是識別不了，或者說寫出來非常困難，這時就需要程式配合識別了。
貪婪匹配
最後需要特別指出的是，正則匹配預設是貪婪匹配，也就是匹配盡可能多的字元。舉例如下，匹配出數字後面的0：
>>>re.match(r'^(\d+)(0*)$','102300').groups()
('102300','')
由於\d+採用貪婪匹配，直接把後面的0全部匹配了，結果0*只能匹配空字串了。
必須讓\d+採用非貪婪匹配(也就是盡可能少匹配)，才能把後面的0匹配出來，加個?就可以讓\d+採用非貪婪匹配：
>>>re.match(r'^(\d+?)(0*)$','102300').groups()
('1023','00')
編譯當我們在python中使用正規表示式時，re模組內部會幹兩件事情：
python樹函式 從表示式樹建立python函式
我假設你的表示式樹是由許多物件組成的，它們的型別對應於它是什麼樣的表示式。例如，or，equals，strings等，類似於 class orexpression def init self,left,right self.left left self.right right class equal...
中綴表示式轉化為字尾表示式原理和python實現
一 問題描述 在計算機計算乙個算數表示式的時候，首先是將我們熟悉的中綴表示式轉化字尾表示式，再基於字尾表示式進行計算得到結果。中綴表示式 9 3 1 3 10 2，是人所熟悉並常用的表示式形式。字尾表示式 9 3 1 3 10 2 是不包含括號，運算子在兩個運算物件後面的表示式，計算機基於對堆疊的處...
判斷表示式是否合法（推薦 ）
time limit 1 sec memory limit 4 mb submit 375 solved 31 submit status 設s是乙個合法的表示式，e為乙個數字字串行，則合法的表示式可以表示為 e,e,e,s s s s s s s s s s s 等。e可以是全 0 的字串 請注意...