algorithm - 保持单词顺序的字符串组合

Question

给定一个字符串:

String words = "Mary had a little lamb";

如何在保持原句单词出现顺序不变的情况下得到句子片段的组合？？？

例子:

{'Mary had a little lamb'}
{'Mary had a little', 'lamb'}
{'Mary had a', 'little lamb'}, {'Mary had a', 'little', 'lamb'}
{'Mary had', 'a little lamb'}, {'Mary had', 'a little', 'lamb'}, {'Mary had', 'a', 'little lamb'}, {'Mary had', 'a', 'little', 'lamb'}
{'Mary', 'had a little lamb'}, {'Mary', 'had a little', 'lamb'}, {'Mary', 'had a', 'little lamb'} and so on...

提前致谢:)

Answer 1

这样想:

Mary <1> had <2> a <3> little <4> lamb

这些中的每一个 <number> s 可以是 true 或 false。如果是真的，那么你就把那个地方的句子剪掉。

因此，如果您有 n+1 个单词，您的问题将简化为通过 n 位数字的二进制表示，即从 0 到 2^n-1

例子:

0110 -> {'Mary had', 'a', 'little lamb'}
1111 -> {'Mary', 'had', 'a', 'little', 'lamb'}
0001 -> {'Mary had a little', 'lamb'}
1011 -> {'Mary', 'had a', 'little', 'lamb'}