2021年11月12日
NFA解决正则匹配
摘要： 2021-11-10周三下午面试，遇到一道题挺有意思，哪家不能说 反正是个外企。 给你一个字符串 str 和一个字符规则 reg，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 "."表示匹配任意单个字符 "*"表示匹配零个或多个前面的那一个元素 当时我表示这应该用不确定自动机来做，但是 阅读全文
posted @ 2021-11-12 12:36 脉脉星辰 阅读(218) 评论(1) 推荐(0)