【发布时间】:2016-05-13 20:47:28
【问题描述】:
我一直坚持实现从句子中提取短语的算法。每个短语必须包含 2 到 5 个单词。例如,我有一个句子'This text is about my hope to test it'。我需要从这句话中得到一个包含下一个短语的数组:
- 这段文字
- 此文本是
- 本文是关于
- 这篇文章是关于我的
- 文字是
- 文字是关于
- 文字是关于我的
- 文字是我的愿望
- 是关于
- 是关于我的
- 是关于我的愿望
- 是关于我的愿望
- 关于我的
- 关于我的愿望
- 关于我的愿望
- 关于我的测试愿望
- 我的愿望
- 我的愿望
- 我想测试一下
- 我想测试一下
- 希望
- 希望测试
- 想测试一下
- 测试
- 进行测试
- 测试一下
在 PHP 中,我从这样的代码开始:
$text = 'This text is about my wish to test it';
$words = explode(' ', $text);
// $words = ['This', 'text', 'is', 'about', 'my', 'wish', 'to', 'test', 'it']
请帮我实现主要算法。它可以使用任何其他编程语言(C、Java、Python),而不仅仅是 PHP。
【问题讨论】:
-
欢迎来到 SO。请阅读What topics can I ask about 和How to ask a good question 和the perfect question SO 不是免费的编码或教程服务 你必须证明你已经为解决自己的问题付出了一些努力。
-
这可以通过一个滑动窗口来完成,窗口从两个单词开始,从第一个、第二个、第三个等单词开始。然后将窗口大小更改为三个单词,再次从第一个、第二个等单词开始。
-
在“。”上爆炸怎么样?然后根据窗口大小显示数组中所需的元素数量?
-
@JoachimPileborg 谢谢你的想法,问题解决了!