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

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

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

测试样例:
"qywyer23tdd",11
返回:y
与剑指offer面试题中第35类似。但是有区别,那个是求第一个指只出现一次的字符,但是这个题目是求第一次重复的字符。
求:第一个指只出现一次的字符。遍历两次字符串,第一次遍历是把每个字符都存储到hashmap中,对应的值是出现的次数。
第二次遍历则是找出出现第一次的字符。 
而本体求第一次重复的字符,应该是只需遍历一遍字符串,遍历的过程中判断当前遇到的字符之前是否出现过,如果出现过则返回,
否则继续读下面的字符。

如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;
	    }


你可能感兴趣的:(2015 去哪儿校招---字符串中第一个重复的字符)