2020年4月23日
leetcode 每日一题 10. 正则表达式匹配
摘要： 1.回溯法 思路: 首先考虑如果模式串中没有 * 号，那么我们只需要从左向右检查模式串每个字符是否能匹配匹配串中的每一个字符。在匹配字符时，如果当前模式串中字符为 . 或者与匹配串对应字符相等均为通过。 例如： 匹配串为：abc 模式串为： a.c 从左向右匹配，返回true 接下来讨论如果模式串中 阅读全文
posted @ 2020-04-23 18:42 nil_f 阅读(251) 评论(0) 推荐(0)