爱彼迎店面险过

给定输入是一段文字和一个字典 字典是关键字到标签的映射 以一定格式替换关键字并返回 替换格式是 关键字-> [关键字](标签)

举个例子

比方说输入文字是 "I travel to San Francisco" 字典是 {

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ity": "Location"}

这道新题没见过 写得有点磕磕绊绊 用c++做字符串处理也是比较蛋疼 小伙伴给放过了 在这里感谢一下 满满的正能量

buck_zzy 发表于 2019-3-26 11:10
你好，请问
"I travel to San Francisco"
如果是字典是 {"San Francisco": "City", "City": "Location"} ...

替换过一遍就不能再替换了 有多种可能取最长的

所以应该是 I travel to [San Francisco] (City)

anson_627 发表于 2019-3-31 21:44
替换过一遍就不能再替换了 有多种可能取最长的

所以应该是 I travel to [San Francisco] (City)

好的谢谢！

还有个小问题，如果文章是"I travel to San Francisco and London"
如果是字典是 {"San Francisco": "City", "Francisco and London": "Places"} （会有这种复杂情况吗？）
取最长应该是第二个，这样的话是需要backtracking了吗？


补充内容 (2019-4-1 06:00):
已加米~（我最高只能+2不知道为啥T.T）

小农积分不够，顺着大家的留言猜了猜。只想出了brute force办法。
1. Parse string into N words。
2. word1在字典里找，如果有，再找word1+” “ + word2。 这样可以找到以word1开始的最长key
3. 从word2开始重复上一步找到以word2开始的最长key
4.直到找到以所有word开始的最长key，再把key用字典替换。
感谢lz分享，顺便求大米，开始刷题好多面经看不了。。。求大神们赐米

请问这个能否用自带的method比如replace? follow up都需要code出来么？

pika 发表于 2019-2-24 08:04
请问这个能否用自带的method比如replace? follow up都需要code出来么？

可以 面试官说了 这是practical coding 不考虑算法复杂度 用什么都可以 估计用高级语言像python 要好写一些 C++的find和replace都比较弱 follow up我实现了前两个 第三个没时间了写了 就描述了一下思路

所有符合的一起替换还是从左到右逐个替换还是说保证替换发生至多一次？

楼主，请问有提到这个case吗

tag里有："abc def" : "tag1", "def xyz": "tag2"
文章是: abc def xyz

给你加米

jackalsin 发表于 2019-2-25 09:27
所有符合的一起替换还是从左到右逐个替换还是说保证替换发生至多一次？

如果有多个符合的 找最长的匹配替换

Berglenard 发表于 2019-2-25 09:30
楼主，请问有提到这个case吗

tag里有："abc def" : "tag1", "def xyz": "tag2"

如果一样长 选最左边的

关于跟进问题2，替换有多种可能怎么办 ？这个有没有可能无限多个单词组合的情况，
比如 {"a":"**", "b": "**", "c": "**", "a b": "**",  ...,  "a b c...", "**"} .   能讲讲你怎么做的吗？

请问这个在利寇上有原题吗？

alexwang9009 发表于 2019/03/08 12:16:01
请问这个在利寇上有原题吗？

没有 即使有我也刷不到