İçeriğe geç

İlk benzersiz karakter

Kolay#hash-map#two-pass~15 dk

Görev tanımı

Problem

Bir metin parçası verildiğinde, bütün metinde tam olarak bir kez görünen ilk karakterin konumunu bul. Konumlar sıfırdan sayılır. Her karakter birden fazla kez görünüyorsa -1 döndür.

Örnekler

Input:  text = "reference"
Output: 2
Neden: r ve e ikisi de sonra tekrar ediyor, yani tek başına duran ilk karakter f
Input:  text = "aabb"
Output: -1
Neden: her karakterin bir ikizi var
Input:  text = ""
Output: -1
Neden: edge case: bildirilecek karakter yok

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(k)

Kodda değil de fikirde mi takıldın? Frekans sayma bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case