Leetcode hard题 Rating:[5, 5, 4]本题主要工作围绕"c*"应该匹配那些元素展开。难点是选择dp、写出递推方程并正确填表。 解法:dp 1.输入输出 (1) 输入:字符串s,长度为n。正则表达式p,长度为m。正则表达式中含有单个字符(记为'c'),"c*"或 '.' 。c是小写字母。正则表达式合法并遵循通用规则。 (2) 输出:正则是否匹配字符串(T/F) 2.递推方程 设 dp[i, j] 表示s[0, i-1](前i个字符)是否被p[0, j-1]匹配。注意由于存在空串和空正则匹配的情况,所以dp[0, j]表示s首前元素(空字符)是否能被p的前j个字符匹配。设j...