1. 看到題目，我首先想到的第一種方法是：簡單粗暴的搜尋，從頭到尾遍歷每個字元，看它的前後是不是有與之相等的字元（不包括本身），如果有那麼就繼續下一個字元，如果沒有就輸出該字元（這裡需要注意的是，有的人寫出來的演算法，沒有考慮到最後一個字元只出現一次的情況，需要判斷當前位置是不是最後，如果是的話直接返回最後一個字元就可以了）。時間複雜度為O(n^2)，沒有使用額外的空間

//第一種方式,不使用額外空間
	public static void result(String s){
		for (int i = 0; i < s.length(); i++) {
			for (int j = 0; j < s.length(); j++) {
				if (i == j) {
					if (i == s.length() -1 ) {
						System.out.println(s.charAt(i));
						return ;
					}
					continue;
				}
				else {
					if (s.charAt(i) == s.charAt(j)) {
						break;
					}
					if (j == s.length()-1) {
						System.out.println(s.charAt(i));
						return ;
					}
				}
			}
		}
	}
 

//第二種方式，使用額外空間
	public static void result2(String s){
		HashMap<Character, Integer> map  = new HashMap<Character,Integer>();
		map.put(s.charAt(0), 1);
		for (int i = 1,k=1; i < s.length(); i++) {
			if (map.containsKey(s.charAt(i))) {
				k++;
				map.put(s.charAt(i), k);
			}
			else {
				map.put(s.charAt(i), 1);
			}
		}
		for (int i = 0; i < map.size(); i++) {
			if (map.get(s.charAt(i)) == 1) {
				System.out.println(s.charAt(i));
				return ;
			}
		}
	}
 

public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			String string = scanner.next();
			if (string.equals("") || string.length() == 0) {
				System.out.println("輸入的字元為空，請重新輸入！");
			}
			else {
				result(string);
			}
		}		
	}