剑指offer35 第一个只出现一次的字符

Mickey_0811

于 2019-06-16 14:49:29 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_33391981/article/details/92397141

本文介绍了一个使用Java编程语言的方法，通过LinkedHashMap实现，用于在给定的字符串中查找并返回第一次出现的非重复字符。该方法首先将输入字符串转换为字符数组，然后使用LinkedHashMap来存储每个字符及其出现次数。遍历字符数组，如果字符已存在于映射中，则增加其计数；否则，插入字符并设置计数为1。最后，再次遍历映射的键集，返回第一个计数为1的字符。

import java.util.LinkedHashMap;

public class Test{
public static Character findChar(String str) {
if(str==null)return null;
char[]arr=str.toCharArray();
LinkedHashMap<Character,Integer>hash=new LinkedHashMap<>();
for(char item:arr) {
if(hash.containsKey(item)) {
hash.put(item, hash.get(item)+1);
}else {
hash.put(item, 1);
}
}
for(char key:hash.keySet()) {
if(hash.get(key)==1)
return key;
}
return null;
}
public static void main(String[] args) {
String str=“abacbdeef”;
System.out.println(findChar(str));
}
}