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

最新推荐文章于 2023-09-20 21:14:23 发布

最新推荐文章于 2023-09-20 21:14:23 发布 · 415 阅读

文章标签：

#java

编程语言专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用Java实现的方法来查找字符串中首次出现的重复字符。通过两种不同的算法实现：一种是通过双重循环进行比较，另一种是利用HashMap的特性来快速定位重复字符。第二种方法更为高效，能够直接输出首个重复的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

例“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);
	}

}