cdcupt的博客

题目大意给定两个字符串a,b，要求判断a是否能匹配b，其中b中存在两类特殊字符’.’和’*’。 ”’ 匹配任何单个字符。 ‘*’匹配零个或多个前面的元素。 关于’*’： “ab” maches “a*b”; “aaaaaa” maches “a*”; “cab” maches “c*a*b”;解题思路从题目给的标签来看可以用回溯和动态规划来解题。解体的关键是如何处理字符’‘，对于字符’.