快速查找字符串中首个重复字母算法

本文主要是介绍快速查找字符串中首个重复字母算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

找出字符串中出现的首个重复字母

例“abncdbmn”,首个重复字母为b

/*** */
package com.tao.bao;import java.util.HashMap;/*** @author moon**/
public class StringFindSame {/*** @param args，*///类似冒泡排序，一个一个查询public void findSameChar(char[] str){int length = str.length;for(int i = 0;i<length;i++)for(int j=i+1;j<length;j++){if(str[i]==str[j]){System.out.println("-----"+str[i]);break;}}}//利用java特性，map中key值不可以重复public void findSameMap(char[] str){HashMap<Character, Integer> map = new HashMap<Character, Integer>();for(int i=0;i<str.length;i++){if(map.containsKey(str[i])){System.out.println("-----"+str[i]);break;}else{map.put(Character.valueOf(str[i]), Integer.valueOf(1));}}}public static void main(String[] args) {String str="adcbd";char findStr[] = str.toCharArray();StringFindSame same = new StringFindSame();//same.findSameChar(findStr);same.findSameMap(findStr);}}

这篇关于快速查找字符串中首个重复字母算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---