Giotto_Ven的博客

模式匹配题目解题思路0.统计a,b个数1.特判2.对于pattern和value都不为空时，两重遍历代码 题目 你有两个字符串，即pattern和value。 pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。 解题思路

面试题19.正则表达式匹配题目解题思路代码 题目 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 解题思路 与10.正则表达式匹配相同，用递归好理解一些。 isMatch(s,p):根据两字符串当前指针的对应值进入不同的递归分支，最后回溯返回结果来判断s是否与模式p匹配. 递归基：如果模式p结束，s也结束，返回True，若s未结束，则返回False 当模式的第二个字符不为"*"且第一个