第一个只出现一次的字符

第一个只出现一次的字符。

思路：

先遍历一边字符串，使用hashmap格式保存每个字符出现的次数。

再遍历一次，遇到第一个value为1的key，就返回。（即第一个只出现一次的字符）

package test;import java.util.HashMap;public class day45 {public static void main(String[] args) {String str="abaccdeff";System.out.println(firstChar(str));}private static char firstChar(String str) {char result='\0';HashMap<Character, Integer> h=new HashMap<>();for(int i=0;i<str.length();i++) {char key=str.charAt(i);if(h.containsKey(key)) {Integer value=h.get(key);h.put(key, ++value);}else {h.put(key, 1);}}for(int i=0;i<str.length();i++) {char key=str.charAt(i);if(h.get(key)==1) {return key;}}return result;}}

输出结果：b

总结：

空字符，用'\0'表示