牛客網劍指offer之正規表示式匹配

題目描述：

請實現乙個函式用來匹配包括 "."和 "*「正規表示式。模式中的字元」.「表示任意乙個字元，而」*"表示它前面的字元可以出現任意次（包含0次）。

在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串"aaa"與模式"a.a"和"abaca"匹配，但是與"aa.a"和"ab*a"均不匹配

具體解釋見注釋

public

class
solution
//m>=str.length時 就要看 pattern[n]及之後的字串能不能表示空了
else
return
match
(str,m,pattern,n+2)
;}//這時候 只需要判斷pattern[n]與
else
//這個時候說明pattern後面不能表示空字串了 只能返回false
else
return
false;}
}public
boolean
match
(char
str,
char
pattern)
}

牛客網 劍指Offer 索引

二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...

牛客網 劍指Offer 索引

二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...

牛客網 劍指offer 遞迴 （1）

出現的問題 原因 返回值沒有考慮到所有情況 輸入引數n是乙個整數，自己只考慮n 0,n 1，n 2，n 39的情況，一直報錯。改正方案 加上else，判斷其他情況均輸出0，編譯通過 菲波那切數列數列有很多變形的問題 問題1 兔子問題 題目描述 已知一對兔子每乙個月可以生一對小兔子，而一對兔子出生後....