對於一個字串，請設計一個高效演算法，找到第一次重複出現的字元。

給定一個字串(不一定全為字母)A及它的長度n。請返回第一個重複出現的字元。保證字串中有重複字元，字串的長度小於等於500。

"qywyer23tdd",11

返回：y

如kfdaaak的第一個出現重複的字元是a而不是k。

/**
	 * 與劍指offer面試題中第35類似。但是有區別，那個是求第一個指只出現一次的字元，但是這個題目是求第一次重複的字元。
	 * 求：第一個指只出現一次的字元。遍歷兩次字串，第一次遍歷是把每個字元都儲存到hashmap中，對應的值是出現的次數。
	 * 第二次遍歷則是找出出現第一次的字元。 
	 * 而本體求第一次重複的字元，應該是隻需遍歷一遍字串，遍歷的過程中判斷當前遇到的字元之前是否出現過，如果出現過則返回，
	 * 否則繼續讀下面的字元。
	 * 如kfdaaak的第一個出現重複的字元是a而不是k。
	 */
	 public char findFirstRepeat(String A, int n) {
		 HashMap<Character,Integer> map = new  HashMap<Character,Integer> ();
		 char c = 0 ;
		 for(int i=0;i<n;i++){
			 c = A.charAt(i);
			 if(map.containsKey(c)){
				 return c;
			 }
			 map.put(c, 1);
		 }
		 return c;
	    }