在字符串里找第一个只出现一次的字符

 题目描述（来自剑指offer）： 在一个字符串(1<=字符串长度<=10000，全部由字母组成) 中找到第一个只出现一次的字符,并返回它的位置。如果字符串为空,返回-1 思路：（利用java的linkedHasMap,保证了字符串的顺序）

第一次遍历：使Map中 key保存字符，value保存字符出现的频数，

第二次遍历：找到value为1的那个下标，将其返回

例如：

输入：str={"gogoup"}

输出：4

代码如下：

public int solve(String str) { if(str == null|| str.isEmpty()) return -1; char[] ch = str.toCharArray(); //用linkedHashMap可以保证顺序 Map map = new LinkedHashMap (); for(char i : ch) //第一次遍历，设置键值对 { Integer freq = map.get(i); map.put(i, (freq==null? 1:freq + 1)); } for(int i=0; i!= ch.length; i++)//第二次遍历，读取值为1的数，返回索引 { if (map.get(ch[i])==1) return i; } return -1; }