【LeetCode】Bigram 分词 Java 题解
题目描述
给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 "first second third" 形式出现的情况,其中 second 紧随 first 出现,third 紧随 second 出现。
对于每种这样的情况,将第三个词 "third" 添加到答案中,并返回答案。
复制代码
思路分析
今天的算法每日一题是字符串处理题目,题目比较简单,主要考察的是对编程语言 API 的熟悉情况。
根据题意,我们遍历 text, 然后分别比较 first, second 相等情况。具体实现如下:
通过代码
复制代码
在 Java 中,我们也可以使用
复制代码
总结
上述算法的时间复杂度是 O(n),空间复杂度是 O(n)
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/c54078d97b468c792aaac2921】。文章转载请联系作者。
评论