【算法第四版】2.5.2练习题答案 组合词输出

2.5.2、[编程题]组合词

问题描述：从标准输入读入一列单词并打印出其中所有由两个单词组成的组合词。例如，如果输入的单词为after、thought和afterthought,那么afterthought就是一个组合词。

输出描述：输出输入中存在的所有的组合词

思路：本题目思路相对比较简单，直接选择剩余元素进行随机组合然后和数组中的元素进行比较即可。

java代码：

import java.util.ArrayList;
import java.util.List;


public class CombinationWordsCount {
	
	public static List printCombinationWords(String[] strings) {
        List listString = new ArrayList();
		int N = strings.length;
		for (int i = 0; i < N; i++) {
			String stringFirst = strings[i];
			for(int j = i+1; j < N; j++) {
				String stringSecond = strings[j];
				for(int k = 0; k < N; k++) {
					if(((stringFirst + stringSecond).equals(strings[k])) || ((stringSecond + stringFirst).equals(strings[k])))
					   listString.add(strings[k]);
				}
			}
		}
		return listString;
	}
	
	public static void main(String[] args) {
		String[] strings = {"after","thought","afterthought","mooncake","hard","work","hardwork","moon","cake"};
		List listString = printCombinationWords(strings);
		for (String string : listString) {
			System.out.print(string + " ");
		}
		
	}

}

测试输出为：afterthought hardwork mooncake
经过测试可知该程序可以完成要求。