这道题其实是一道正则表达式 题目，“.”可以表示任何字母，“*”可以表示对其前面的字母做n次重复，可以看出，最难处理的就是*号，因为按照我们平时的字符串匹配算法，一对一就可以，就算加上“.”也一样，而给整个算法加入更多不确定性的就i是“ * ”，换句话说，我们要对“*”的位置进行讨论。这道题其实是一道正则表达式 题目，“.”可以表示任何字母，“*”可以表示对其前面的
阅读背景：
10 regular-expression-matching/submissions
来源：互联网
分享到：
