題目連結:
題目意譯:
給定一字串 s,從中找到第一個沒有重複出現的字元,並且回傳該字元的索引值。如果不存在這樣子的字元,則回傳 -1 。
注:你可以假設字串只包含小寫英文字母。
範例測資:
s = "leetcode"
回傳 0。
s = "loveleetcode"
回傳 2。
解題思維:
統計 s 之中的字元之出現次數,依照出現次數由小排到大,同樣出現次數的則照原本的索引值由小到大排。
而所求的字元即是第一個出現次數為「1」的字元,回傳該字元原本的索引值即可(可以用一個結構(Struct)將索引值、出現次數、代表字元等全部存在一起)。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。