java - 从句子中提取短语的算法

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 7 年前。

Improve this question

我一直在实现从句子中提取短语的算法。每个短语必须包含 2 到 5 个单词。例如，我有一句话“这篇文章是关于我想要测试它的”。我需要从这句话中获取一个包含下一个短语的数组:

1. 这段文字
2. 这段文字是
3. 这篇文章是关于
4. 这篇文章是关于我的
5. 文本是
6. 文字内容是关于
7. 文字是关于我的
8. 文字是关于我的愿望
9. 关于
10. 关于我的
11. 关于我的愿望
12. 是关于我的愿望
13. 关于我
14. 关于我的愿望
15. 关于我的愿望
16. 关于我想要测试的愿望
17. 我的愿望
18. 我的愿望
19. 我想测试
20. 我想测试一下
21. 希望
22. 希望测试
23. 想测试一下
24. 测试
25. 测试它
26. 测试一下

在 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。

Answer 1

我需要的算法代码:

$text = 'This text is about my wish to test it';
$words = explode(' ', $text);
$wordsCount = count($words);

for ($i = 0; $i < $wordsCount; $i++) {
    $window = 2;
    $windowEnd = 5;
    if ($i + $windowEnd > $wordsCount) {
        $windowEnd = $wordsCount - $i;
    }
    if ($windowEnd < $window) {
        break;
    }
    while ($window <= $windowEnd) {
        for ($j = $i; $j < $i + $window; $j++) {
            echo $words[$j], "\n";
        }
        echo "\n";
        $window++;
    }
}