[LeetCode] 10. Regular Expression Matching

[grandyang]

[LeetCode] 10. Regular Expression Matching

[Chenskkk]

上面的方法可以写的更加简洁一些，但是整个思路还是一样的，先来判断p是否为空，若为空则根据s的为空的情况返回结果。当p的第二个字符为号时，由于号前面的字符的个数可以任意，可以为0，那么我们先用递归来调用为0的情况，就是直接把这两个字符去掉再比较，或者当s不为空，且第一个字符和p的第一个字符相同时，再对去掉首字符的s和p调用递归，注意p不能去掉首字符，因为号前面的字符可以有无限个；如果第二个字符不为号，那么就老老实实的比较第一个字符，然后对后面的字符串调用递归，参见代码如下：

星号被识别成md斜体字了。

[hibetterheyj]

解法一上文最后一段文字:

再举个例子，比如 s="", p="a"，由于s为空，不会进入任何的 if 和 while，只能到最后的 return 来比较了，返回 true，正确）。

返回的似乎应该是False?

感谢!