去哪儿笔试题（2012年成都站）- 马上要笔试了，做做历年的题。

 

 

摘要：马上要笔试，做做历年的题目把= =1

 

题目：

* 2. 已知字母序列【d, g, e, c, f, b, o, a】，请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog",
* "dear", "eye"}，按照字母顺序排序并打印。
*
* 本例的输出顺序为：dear, dog, eye, bed。

 

/**
 * 2. 已知字母序列【d, g, e, c, f, b, o, a】，请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog",
 * "dear", "eye"}，按照字母顺序排序并打印。
 * 
 * 本例的输出顺序为：dear, dog, eye, bed。
 * 
 * @author Administrator
 * 
 */
public class Q2 {
	String[] table = { "d", "g", "e", "c", "f", "b", "o", "a" };

	public void sort(String[] input) {
		if (input.length == 1) {
			System.out.println(input);
		}

		for (int i = 1; i < input.length; i++) {
			// 插入排序
			for (int j = i - 1; j > -1; j--) {
				if (isHigher(input[i], input[j]) == 1
						|| isHigher(input[i], input[j]) == 0) {
					continue;
				}
				if (isHigher(input[i], input[j]) == -1) {
					// 交换
					String temp = input[i];
					input[i] = input[j];
					input[j] = temp;
				}
			}

		}
		for (int i = 0; i < input.length; i++) {
			System.out.println(input[i]);
		}

	}

	public int isHigher(String s1, String s2) {
		int length = s1.length() < s2.length() ? s1.length() : s2.length();
		for (int i = 0; i < length; i++) {

			int index1 = getIndex(String.valueOf(s1.charAt(i)));
			int index2 = getIndex(String.valueOf(s2.charAt(i)));
			if (index1 > index2) {
				return 1;
			} else if (index1 < index2) {
				return -1;
			} else {
				continue;
			}

		}
		return 0;

	}

	public int getIndex(String s) {
		for (int i = 0; i < table.length; i++) {
			if (table[i].equalsIgnoreCase(s)) {
				return i;
			}
		}
		return -1;

	}

	public static void main(String[] args) {
		Q2 q = new Q2();
		String[] input = { "bed", "dog", "dear", "eye" };
		q.sort(input);

	}
}