题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

思路

1. 使用HashMapLinkedHashMap遍历(暴力) HashMap是没有顺序的！！

实现

    public int FirstNotRepeatingChar(String str) {
        if("".equals(str)){
            return -1;
        }
        LinkedHashMap<Character, Integer> map=new LinkedHashMap<>();
        for(char s:str.toCharArray()){
            if(map.containsKey(s)){
                int temp=map.get(s);
                map.put(s, temp+1);
            }else{
                map.put(s, 1);
            }
        }

        char first='a';
        Boolean flag=false;
        for(char s: map.keySet()){
            if(map.get(s)==1){
                first=s;
                flag=true;
                break;
            }
        }

        return flag?str.indexOf(first):-1;
    }