空气床全新题

守望者bird

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

x

为气床准备了不少，版上总结的面经（这个帖子统计得很好）和lc里面的相关的题基本都做了。
没想到这次电面出了一道全新的题。

[hide=150]
基本思想就是给定一个字符串，比如"I love airbnb, Airbnb is aw

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

。
[/hide=150]

虽然比较遗憾，但这次没做好主要在于自己水平有限，没有达到融会贯通的做题能力。其实这道题不需要什么数据结构知识，只需要基本的字符串操作就行了。

ooio

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

ooio

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

yuxrose

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

守望者bird

这不是我的面经，是帮我哥发的。

wluuuu

请问这题是应该用trie做吗感觉普通的字符串处理不是很好做～

umialpha

word search II的变种？

守望者bird

wluuuu 发表于 2019-1-30 05:16
请问这题是应该用trie做吗感觉普通的字符串处理不是很好做～

讲讲你的思路呢？

守望者bird

umialpha 发表于 2019-1-30 10:10
word search II的变种？

感觉不像是word search II，因为这个要改变原来的字符串。不过如果你有解决方法的话不妨说说。

守望者bird

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

terryx

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

wluuuu

守望者bird 发表于 2019/01/30 13:26:37

讲讲你的思路呢？

为字典里的词build trie，trienode要多一个空格然后句子split by空格遍历一下～
方便请问你是怎么做的吗