2015 去哪儿校招---字符串中第一个重复的字符

题目描述

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。

给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。

测试样例：

"qywyer23tdd",11

返回：y

/**
	 * 与剑指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;
	    }