第一个只出现一次的字符

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。

思路分析：

可以利用一个HashMap来存储对应的字符，对于第一次出现的字符直接加入到Map中，后面出现的添加到已有的Key中，并跟新Value值，以此类推；然后，进行遍历，如果首次出现字符的次数为1，输出首次出现的字符位置即可。

import java.util.HashMap;

public class Solution {

    public int FirstNotRepeatingChar(String str) {

        if(str.length()==0||str==null)

            return -1;

        HashMap<Character,Integer> map=new HashMap<Character,Integer>();

        for(int i=0;i<str.length();i++){

            char c=str.charAt(i);

            if(map.containsKey(c))//查询Map中是否包含制定的Key

            {

                int time=map.get(c);//返回制定Key所对应的value

                time++;

                map.put(c,time);//添加一个key-value对

            }

            else

            {

                map.put(c,1);

            }

        }

        for(int i=0;i<str.length();i++)

        {

            char c=str.charAt(i);

            if(map.get(c)==1)

                return i;

        }

        return -1;

    }

}