Regular Expression Matching
题目大意给定两个字符串a,b,要求判断a是否能匹配b,其中b中存在两类特殊字符’.’和’*’。 ”’ 匹配任何单个字符。 ‘*’匹配零个或多个前面的元素。 关于’*’: “ab” maches “a*b”; “aaaaaa” maches “a*”; “cab” maches “c*a*b”;解题思路从题目给的标签来看可以用回溯和动态规划来解题。解体的关键是如何处理字符’‘,对于字符’.
原创
2017-04-21 18:44:55 ·
268 阅读 ·
0 评论