問題描述
下面是有關這個問題的描述部分乘陪。
Given a strings, returnthe first non-repeating character in it and return its index. If it does not exist, return-1.
針對給定的一個字符串 s术瓮，你需要寫一個算法，返回給定字符串中不重復字符的位置（index）踊东，如果所有的字符在給定的字符串中都有重復的話北滥，那么你應該返回 -1刚操。
下面給出了這個問題的示例，以便于你參考碑韵。
Input: s = “comossez”0
Input: s = “l(fā)ovelycomossez”2
Input: s = “aabb”-1
整體來說這個題目的難度并不大赡茸。
有很多種解題的思路，首先你需要把字符串拆開放到數組中祝闻，這樣你才能夠一個字符一個字符的進行遍歷占卧。
我的這個思路肯定不是效率最高的，我的思路就是將字符串放到數組中联喘，然后對數組進行遍歷华蜒，在這個過程的同時還定義一個 Map，在這個 Map 中存儲的 Key 就是正在查找的字符串豁遭，如果當前字符串在 Map 中沒有的話叭喜，就 Put 進去。
Put 進行的 Key 是當前的字符串蓖谢，值是當前字符串所在數組的下標捂蕴。
如果當前字符串已經在 Map 中有的了話，我們可以修改 Map 的值為 2#5 這樣的方式闪幽，中間可以使用 # 號或者任意特殊字符啥辨。
當完成上面的遍歷后，我們就獲得了需要的 map 了盯腌。
然后再對 Map 進行遍歷溉知，找到第一個不含有 # 號的值就行了。
為了進行有序存儲腕够，我們需要使用 LinkedHashMap级乍，因為 HashMap 是無序的，無序的 Map 會把找到第一個的輸入順序弄錯帚湘。
上圖是對內存進行分析后玫荣，可以看到初始化后的 Map 的值。
