java之面试题(字符串数组连接求最小无重复的字符串)

如题：有一字符串数组：

String[] array = new String[] { "this", "is", "health", "service" };

经过算法分析后输出结果:healthiservice

public static void main(String[] args) {

		String[] array = new String[] { "this", "is", "health", "service" };

		int index = 0;
		String string = array[0];
		int arrayLen = array.length;
		String text = null;
		String pattern = null;

		while (index < arrayLen) {

			pattern = string;
			text = array[index];

			if (string.length() >= array[index].length()) {
				pattern = array[index];
				text = string;
			}

			string = merge(pattern, text);

			index++;
		}
		System.out.println(string);

	}

/**
	 * 经同事友情提供^_^,在此向他表示感谢^__^
	 * */
	public static String merge(String pattern, String text) {

		if (pattern == null || text == null) {
			return "";
		}

		StringBuilder sb = new StringBuilder();
		char[] tArray = text.toCharArray();
		char[] pArray = pattern.toCharArray();

		int index = 0;
		int pLen = pArray.length;
		int tLen = tArray.length;

		while (index < pLen) {

			for (int j = 0; j < tLen; j++) {

				if (pArray[index] != tArray[j]) {
					continue;
				}

				if (index == 0
						&& text.substring(j).equals(
								pattern.substring(index, tLen - j))) {
					sb.append(text.substring(0, j));
					sb.append(pattern);
				} else if (index == (pLen - 1) && j == 0) {
					sb.append(pattern);
					sb.append(text.substring(1, text.length()));
				}

			}
			index++;
		}
		return sb.toString();
}

评论

2 楼 liuzidong 2011-08-12  

可能我描述得不是很清楚，你只需要查看结果就行了
或者你有更好的名字我借用下呀

1 楼 jackleechina 2011-08-12  

最小无重复的字符串？？？
什么意思