Twitter 新鲜挂经

xinwangcas

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

x

/*
* Problem Statement: Given a sentence and a search term, find the search terms in the sentence, only when it matches at the beginning of a w

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

0,4), [9,13)]
*/

题目在一个字符串里找另一个字符串出现的位置。请问谁知道是刷题网哪个题啊？我调用库了。是trie吗？
求米

xinwangcas · 2021-10-14 09:34:56

DavidJVUO 发表于 2021-10-12 20:48
请问楼主电面是 30分钟还是1小时？

1小时。好的，那我继续写一下，我原来思路也是这样的，就是match到后面的时候有些混乱了。

大熊小熊 · 2021-10-14 10:36:17

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

xinwangcas · 2021-10-13 19:36:07

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

xinwangcas

很像一千零留时武题有没有啊？

梁朝伟

感觉是trie
lz调用了库之后面试官没说什么吗？？他没有对solution不满意？

xinwangcas

我问他可以吗，他说可以。估计是打算用不可以做follow up的，结果没有时间了。

大熊小熊 · 2021-10-13 06:08:59

这个不需要trie吧，直接一个indexOf不就出来了么？比如blu 在blue jay， index of 如果存在，那么找到起点，这里是0，判断一下他是不是单词的开始，判断方式是，要不这个词就是start from 0，要不他前一个char 是空格。。然后以此类推继续找

DavidJVUO · 2021-10-13 09:48:35

请问楼主电面是 30分钟还是1小时？

就像楼上说的，不需要trie，直接string matching。主要是指针的移动和match/unmatch的分情况讨论。
两个指针，
一个在pattern中指向下一个等待match的char，
一个在source中做iteration。

kdlas · 2021-10-13 11:30:32

轮不到用trie吧。毕竟你就search term的前几个字就好，先把句子split by space, then search each words' first n length char. 这个方法应该没有最优，无论怎样每个词前几个你总要搜的。就算你建trie，照样要搜。。

kdlas · 2021-10-14 05:29:25

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

xinwangcas · 2021-10-14 09:16:12

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