求教 Regular Expression Matching

10. Regular Expression Matching

Some examples:isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → falseisMatch("aa", "a*") → trueisMatch("aa", ".*") → trueisMatch("ab", ".*") → trueisMatch("aab", "c*a*b") → true代码挂在最后一个上面了，为什么 最后一个也是true啊，匹配的字符串是“c*a*b" 那么不是要求input的字符串必须以c开头吗，应该返回false啊，很迷惑。求大神讲讲

*表示frequency是0~n, 所以c*匹配"",然后a*匹配aa, b再匹配b, 所以结果是true.

"*"在正则表达式中代表：字符出现的个数。意为： 任意数量的字符（包括0个）。
-
另外：如果是新手，推荐看《Mastering Regular Expressions》，封面是两个猫头鹰的。电子版或纸质都可。