关于排列组合算法，但有一定的要求，高手帮忙，谢谢

Question

Atlanta Baking Company
如上是3个单词，我需要对其进行排列，但是不相邻的单词不能组合在一起，如下所示结果：
Atlanta
Baking
Atlanta Baking
Company
Baking Company
但是Atlanta Company是错误的，因为两个单词不是相邻的。
请问如何解决这个问题，非常感谢高手的帮忙。

Answer 1

没有其他要求啦？
println(words[0]);
for(int i = 1;i<length;i++)
{
   println(words[i]);
   println(words[i-1] + " " + words[i]);
}

Answer 2

错了，不好意思
Atlanta Baking Company, Inc. Georgia
我需要弄成Atlanta Baking Company Inc Georgia
如此，就成了company和Inc不能连到一起了，如何弄？

Answer 3

而且，Atlanta Baking Company这样的也需要
如何去掉,或者.    ？
还有就是如何标志Company和Inc之间不能连接？
两个问题，谢谢楼上的各位，不好意思。