保持单词顺序的同时进行字符串组合

给定一个字符串：

String words = "Mary had a little lamb";

如何在保持原句子中单词出现顺序的情况下获得句子片段的组合???

example:

{'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...

提前致谢 ：）

这样想：

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'}