10、正則表達式匹配

問題描述 問題分析 分析題目，可以發現正則匹配每進一位的狀態都是由前一個狀態來決定的，所有我們可以用動態規劃或者有窮自動機來求解。 第一種解法：動態規劃 使用動態規劃求解時，分析狀態及變更情況，可知動態方程dp[ i ][ j ]中的 i 爲被匹配字符串的下標，j 爲匹配模式字符串的下標。動態方程如下： if(p[j-1] == ‘*’)， 1.1 dp[i][j] = dp[i][j-2] //

>>阅读原文<<