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

 题目描述（来自剑指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;
    }