知識點/資料結構：字串

題目描述
在一個字串(0<=字串長度<=10000，全部由字母組成)中找到第一個只出現一次的字元,並返回它的位置, 如果沒有則返回 -1（需要區分大小寫）.

思路

最直觀的想法是從頭開始掃描這個字串中的每個字元。當訪問到某個字元的時，拿這個字元和後面的每個字元進行比較，如果後面沒有發現重複的字元，則該字元就是值出現一次的字元。時間複雜度：O（n^2）.

為了解決上述的問題，我們定義雜湊表的鍵值（Key）是字元，而值（Value）是該字元出現的次數。第一次掃描的時候，每掃描到一個字元，就在雜湊表的對應項把次數加1；接下來掃描第二次的時候，每掃描到一個字元，就能從雜湊表中得到該字元出現的次數。

程式碼如下：

import java.util.LinkedHashMap;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
          LinkedHashMap <Character, Integer> map = new LinkedHashMap<>();
        for(int i=0;i<str.length();i++){
            if(map.containsKey(str.charAt(i))){
                int time = map.get(str.charAt(i));
                map.put(str.charAt(i), ++time);
            }
            else {
                map.put(str.charAt(i), 1);
            }
        }
     
        int i=0;
        for(;i<str.length();i++){
            char c = str.charAt(i);
            if (map.get(c) == 1) {
                return i;
            } 
        }
        return -1;
    }
}