10、正则表达式匹配

问题描述 问题分析 分析题目，可以发现正则匹配每进一位的状态都是由前一个状态来决定的，所有我们可以用动态规划或者有穷自动机来求解。 第一种解法：动态规划 使用动态规划求解时，分析状态及变更情况，可知动态方程dp[ i ][ j ]中的 i 为被匹配字符串的下标，j 为匹配模式字符串的下标。动态方程如下： if(p[j-1] == ‘*’)， 1.1 dp[i][j] = dp[i][j-2] //

>>阅读原文<<