问题

福大大研发工程师实名

#福大大架构师每日一题#2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr

2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是["*a*","moonfdd"]，字符串"moonfdd"能匹配到，理由是arr里有。字符串"xayy"也能匹配到，理由是arr里的"*a*"，第1个星对应"x"，第2个星对

福大大架构师每日一题

阅读
3676 回答
1

1 收藏邀请回答

举报

写回答

推荐回答

福大大研发工程师

1.前缀树。2.ac自动机，当时面试官说了个acok算法，网上没查到。

创建于: 21-02-21

3赞

0踩

1评论

举报

推荐阅读

#福大大架构师每日一题#2021-02-12：如何判断两个字符串是否互为旋转字符串？

1回答 2560阅读

#福大大架构师每日一题#2021-02-13：字符串str最少添加多少个字符变成回文串？

1回答 2079阅读

#福大大架构师每日一题#2021-02-18：给定一个字符串str，给定一个字符串类型的数组arr，出现的字符都是小写英文。

0回答 937阅读

#福大大架构师每日一题#2021-04-25：给定一个数组arr，和一个正数M，返回在arr的子数组在长度不超过M的情况下，

0回答 2118阅读

#福大大架构师每日一题#2021-05-13：数组中所有数都异或起来的结果，叫做异或和。给定一个数组arr，返回arr的最大

0回答 1273阅读

#福大大架构师每日一题#2021-05-21：给定一个数组arr，先递减然后递增，返回arr中有多少个绝对值不同的数字？

1回答 3438阅读

#福大大架构师每日一题#2021-06-25：只由小写字母（a~z）组成的一批字符串，都放在字符类型的数组String[]

0回答 2884阅读

#福大大架构师每日一题#2021-07-02：正则表达式匹配。给定一个字符串s和一个匹配串p。"."匹配单个字符。"*"匹配

0回答 2283阅读

#福大大架构师每日一题#2024-09-07：用go语言，给定一个包含 n 个非空字符串的数组 arr，你的任务是找出一个长

5回答 534阅读