首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >找到第一次不重复的字符

找到第一次不重复的字符

作者头像
用户1422397
修改2026-01-07 14:40:01
修改2026-01-07 14:40:01
3080
举报
文章被收录于专栏:centosDaicentosDai

问题 编写一个高效的函数用于在字符串中找到第一个不重复的字符。例如,在,“在total”中第一个不重复的字符是“o”,在“teter”中第一个不重复的字符是“r”。

代码语言:javascript
复制
public static Character remove(String str) {
	HashMap<Character, Integer> hashMap = new LinkedHashMap<Character, Integer>();
	int i,length;
	Character c;
	length = str.length();
	for(i=0;i<length;i++) {
		c = str.charAt(i);
		//	进行判断
		if(hashMap.containsKey(c)) {
			hashMap.put(c, hashMap.get(c)+1);
		}else {
			hashMap.put(c, 1);
		}
	}
	//	遍历元素,找到第一个不重复并返回
	for(i=0;i<length;i++) {
		c = str.charAt(i);
		if(hashMap.get(c)==1) {
			return c;
		}
	}
	return null;
}

本文系转载,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文系转载前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档