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

最新推荐文章于 2026-05-02 08:09:14 发布

原创最新推荐文章于 2026-05-02 08:09:14 发布 · 1.1w 阅读

5 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #编程 #设计

收录于

笔试编程专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一个高效的算法，用于在一个字符串中查找第一个重复出现的字符。通过遍历字符串并检查每个字符之前是否出现过，该算法能够快速定位到首个重复字符。

题目描述

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

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

测试样例：

"qywyer23tdd",11

返回：y

package com.cn.yqjr;
import java.util.ArrayList;
import java.util.List;


public class FirstRepeat {
	
	public static void main(String[] args) {
		System.out.println(findFirstRepeat("pmedmitjtckhxwhvpwemznhmhzhpueainchqrftkmbjlradhmjekcqzansyzkvqhwnrdgzdbzewdmxkzrscikdaugbvygntrifnolehdtrqjlasofuvzeijbmzehkxknmjekcxswqldknysfsxrqaqzp",152));
	}
	//返回:y
    public static char findFirstRepeat(String A, int n) {
    	String[] str=A.split("");
    	for(int x=0;x<n;x++){
    		int index=0;
    		int num=0;
    		//对于每一个值，都需要从前开始遍历
    		while(index<=x){
    			if(str[index].equals(str[x])){
    				num++;
    			}
    			index++;
    		}
    		//该值出现了两次，说明重复了
    		if(num>1){
    			char flag='x';
    			flag=str[x].toCharArray()[0];
    			return flag;
    		}
    		
    		
    	}
    	//返回该值说明已经没有重复的
    	return 'p';
    }
}