拼有趣店面

倒序浏览 · 2021-8-12 12:59:01

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

题目是这道：

我用Trie做的，因为题目要求需要match完整的phrase和单词，所以每次遇到空格就可以重新sear

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ct？这题我不懂，面试官说没关系，这个非常specific

zzzyyy

麻烦问一下，phrase里面包含空格，按您说的每次遇到空格重新搜索的话，如何知道一个phrase里连续的多个单词都匹配上了？是在搜索的同时需要分别记录每个phrase当前匹配到什么位置了吗？谢谢

匿名用户-X8GRD *2021-8-24 12:49:44* · 2021-8-24 12:49:44

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

zzzyyy

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-X8GRD *2021-8-25 00:50:27* · 2021-8-25 00:50:27

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

jmssg5166101 · 2021-11-13 17:50:33

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-QCZBY *2021-12-19 09:46:29* · 2021-12-19 09:46:29

求问楼主follow up的答案

青花seph

有什么string algorithm可以detect？‍‌‍‌‍‍‌‌‌‌‍‍‍‍‌‌‍‍‍
KMP可以吧