给定一字符串,求字符串中第一次出现的非重复的字符,例如abaaedgff,输出b.(Java 实现)

本文介绍了一种通过使用临时数组记录字符出现次数和位置来查找字符串中唯一不重复字符的Java算法实现方法。包括两种方法,一种利用自定义函数,另一种使用Java API提供的字符串处理函数。

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

//方法1:
public class GetFirstNotRepeatChar {
	public static char getChar(String s){
		char[] c = s.toCharArray();
		int[][] tmp = new int[26][2];//临时数组,记录元素出现的次数,第1列记录出现的次数,第2列记录元素的下标	
		int pos = 26;   //用于返回第一个不重复出现的字符所在的位置
		for(int i=0; i<c.length; i++){
			int shift = c[i] - 'a';
			tmp[shift][0]++;
			if(tmp[shift][1]==0) tmp[shift][1] = i;
		}
		for(int j=0; j<26; j++){
			if(tmp[j][0]==1){
				if(pos>tmp[j][1]){
					pos = tmp[j][1];
				}
			}
		}		
		if(pos==26){
			return '0';
		}else{
			return c[pos];
		}

	}
//方法2:使用Java API提供的字符串处理函数	
	public static String findChar(String s){
		String str = "Not find any char";
		for(int i=0; i<s.length(); i++){
			String char = String.valueOf(s.charAt(i));
			//如果一个字符第一次出现和最后一次出现的的位置相同,则认为此字符在字符串中只出现一次
			if(s.indexOf(char) ==  s.lastIndexOf(char)){
				str = char;
				break;//跳出循环
			}
		}
		return str;
	}
	public static void main(String[] args){
		System.out.println(GetFirstNotRepeatChar.getChar("agbfaaeff"));
		System.out.println(GetFirstNotRepeatChar.findChar("agbfaaeff"));
	}

}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值