谷歌面试题 Add Tag in String【难】

不知道为啥感觉这题蛮重要的

一亩三分地大神碰到这题竟然一下就发现是包装过的merge interval.....我果然太弱了。。一点都不敏感

这题的普通解是把问题转换为overlapping interval 问题！ 然后可以算是Merge了overlap的interval，然后对这段interval append <b> </b>.


最优解用的是Boolean array[] 来标记。如果一段连续字符在dict里，每个字母都标注为True。

然后再扫描一遍的时候，碰到true的地方，直接把连续的后面所有true的合起来最后加一个</bold>.

碰到 false的，就普通append

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容