15. First Unique Character in a String

読了目安 約1分

HashMap / LeetCode 387 (Easy) — 出現回数を辞書で数え、2 回目の走査で最初の一意な文字を探す。

問題

LeetCode 387. First Unique Character in a String（Easy / カテゴリ: HashMap）

文字列 s が与えられます。 s の中で 1 回しか登場しない文字のうち、最初に現れるものの添字を返します。 そのような文字がなければ -1 を返します。

考え方

Swift 実装のポイント

• 出現回数は count[c, default: 0] += 1 で数えます。キーは Character です。
• Swift の String は整数の添字でアクセスできません。位置が欲しいときは for (i, c) in s.enumerated() を使います。

class Solution {
    func firstUniqChar(_ s: String) -> Int {
        var count: [Character: Int] = [:]
        for c in s {
            count[c, default: 0] += 1
        }
        for (i, c) in s.enumerated() {
            if count[c] == 1 {
                return i
            }
        }
        return -1
    }
}