Java:获取未倒置的字符串数组对的所有组合的算法

Question

我有一个字符串数组:

List<String> st=new ArrayList<String>();
st.add("Massachusetts institute"); 
st.add("of");
st.add("Technology");

我想实现一种算法来获取不反转的字符串数组对的所有组合，我将得到所有这些组合:

-Massachusetts institute
-of
-Technology
-Massachusetts institute, of
-Massachusetts institute, Technology
-of, Technology
-Massachusetts institute, of, Technology

当然也可以是更长的字符串，例如:

List<String> st=new ArrayList<String>();
st.add("Massachusetts institute"); 
st.add("of");
st.add("Technology");
st.add("MIT");

我应该得到:

-Massachusetts institute
-of
-Technology
-MIT
-Massachusetts institute, of
-Massachusetts institute, Technology
-Massachusetts institute, MIT
-of, Technology
-of, MIT
-Technology, MIT
-Massachusetts institute, of, Technology
-Massachusetts institute, of, MIT
-Massachusetts institute, Technology, MIT
-Massachusetts institute, of, Technology, MIT

Answer 1

在没有空格格式的情况下，我所做的如下:

// Your code
List<String> st=new ArrayList<String>();
st.add("Massachusetts institute "); 
st.add("of ");
st.add("Technology ");
st.add("MIT");
/* Added a few more to st for my own tests - see IDEONE link below */
//-------------------------------------------------------------------

/* Additional code */
Set<String> combs = new HashSet<String>(); // Set of matches default 16 spaces
/* The code should work even if the size goes above 16 - tried it in IDEONE */

int p = st.size(); // Get the endpoint

for(int i =0; i<p; i++){
     for(int j=i+1; j<p; j++) {
         combs.add(st.get(i) + st.get(j));
    }
}
Iterator g = combs.iterator();

while(g.hasNext()) {
    System.out.println(g.next());
}
}
/************************************************/

演示在这里 - http://ideone.com/K92Xwi另外，在阅读了一些相关评论后，PermutationIterator 的 Apache 库、组合学的 google 代码库等也应该对您有所帮助。但上面的代码除了主 Java 之外没有使用任何东西。