没有新消息
更多内容
0 条评论
问题来自于
福大大
研发工程师
#福大大架构师每日一题#2021-02-21:手写代码:高性能路由,也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr
2021-02-21:手写代码:高性能路由,也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是["*a*","moonfdd"],字符串"moonfdd"能匹配到,理由是arr里有。字符串"xayy"也能匹配到,理由是arr里的"*a*",第1个星对应"x",第2个星对
3240
阅读
1
回答
#福大大架构师每日一题#2021-02-21:手写代码:高性能路由,也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr
1.前缀树。2.ac自动机,当时面试官说了个acok算法,网上没查到。