摘要：2021-11-10周三下午面试，遇到一道题挺有意思，哪家不能说 反正是个外企。 给你一个字符串 str 和一个字符规则 reg，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 "."表示匹配任意单个字符 "*"表示匹配零个或多个前面的那一个元素 当时我表示这应该用不确定自动机来做，但是 阅读全文