思路：
使用兩個變數指示兩個不同的string
先檢查元素是否相等，是否為特殊字元*與.之後使用迴圈設定在碰到上述兩字元之後開始迴圈檢測
我理解錯了正規表示式中.的用法！！！是任意匹配乙個字元，而不是匹配前面的乙個字元！！！
.字元匹配乙個任意的字元
*字元匹配前面0個或者多個字元（可以匹配0個一定要記好）
但是吧，我發現我自己寫的**經常棧溢位堆溢位。。。說明對於陣列下標使用不太熟練。
class solution
if(p[i]
=='.'
) i++
; j++;}
if(j == slth +1)
return true;
else
return false;}}
;
class solution
else}}
;
p長度 >= 2 而且 p[1] == 『*』
p長度 >= 2 而且 p[1] != 『*』
p長度 = 1
p長度 = 0：
如果s長度為0, true；如果s長度不為0, false.
vector>
flag
(len1 +
1, vector
(len2 +
1, false));
flag[0]
[0]= true; 邊界情況
這裡flag[i]
[j]表示pattern[
0~j -
1]是否可以匹配str[
0~i -1]
,(注意flag[i]
[j] 對於pattern[j -
1] str[i -1]
)首先列出動態轉移方程
第一種情況：
pattern[j -1]
== str[i -1]
|| pattern[j -1]
=='.'
有flag[i]
[j]= flag[i -1]
[j -1]
;第二種情況：
pattern[j -1]
=='*'
第二種情況的第乙個分支
str[i -1]
== pattern[j -2]
|| pattern[j -2]
=='.'
有flag[i]
[j]=
(flag[i]
[j -2]
|| flag[i]
[j -1]
|| flag[i -1]
[j])
;(三種情況分別對應：* 號讓前面字元出現0次、出現1次、出現2次及以上)
第二種情況第二個分支
flag[i]
[j]= flag[i]
[j -2]
;(*號只能讓前面的字元出現0次)
第三種情況：
flag[i]
[j]= false;
其次在動態規劃前需要考慮好初始條件
for(
int i =
1; i <= len2;
++i)
bool ismatch
(string str, string pattern)
for(
int i =
1; i <= len1;
++i)
else
}else}}
return flag[len1]
[len2]
;}
9 正規表示式
mysql中使用regexp操作符來進行正規表示式匹配。下表中的正則模式可應用於regexp操作符中。模式描述 匹配輸入字串的開始位置。如果設定了regexp物件的multiline屬性，也匹配 n 或 r 之後的位置。匹配輸入字串的結束位置。如果設定了regexp物件的multiline屬性，也匹...
正規表示式 正規表示式 總結
非負整數 d 正整數 0 9 1 9 0 9 非正整數 d 0 負整數 0 9 1 9 0 9 整數 d 非負浮點數 d d 正浮點數 0 9 0 9 1 9 0 9 0 9 1 9 0 9 0 9 0 9 1 9 0 9 非正浮點數 d d 0 0 負浮點數 正浮點數正則式 英文本串 a za z...
正規表示式 表示式
網域名稱 a za z0 9 a za z0 9 a za z0 9 a za z0 9 interneturl a za z s 或 http w w w 手機號碼 13 0 9 14 5 7 15 0 1 2 3 5 6 7 8 9 18 0 1 2 3 5 6 7 8 9 d 號碼 x x x...