切換
舊版
前往
大廳
主題

LeetCode - 387. First Unique Character in a String 解題心得

Not In My Back Yard | 2020-10-11 00:00:05 | 巴幣 2 | 人氣 132

題目連結:


題目意譯:
給定一字串 s,從中找到第一個沒有重複出現的字元,並且回傳該字元的索引值。如果不存在這樣子的字元,則回傳 -1 。

注:你可以假設字串只包含小寫英文字母。



範例測資:
s = "leetcode"
回傳 0。

s = "loveleetcode"
回傳 2。


解題思維:
統計 s 之中的字元之出現次數,依照出現次數由小排到大,同樣出現次數的則照原本的索引值由小到大排。

而所求的字元即是第一個出現次數為「1」的字元,回傳該字元原本的索引值即可(可以用一個結構(Struct)將索引值、出現次數、代表字元等全部存在一起)。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作