Bir string'deki tüm benzersiz alt dizgilerin (substring)
sayısını bul.
Boş alt dizgi sayılmaz.
Örnek: 'abc' → 'a','b','c','ab','bc','abc' → 6
Örnek: 'aaa' → 'a','aa','aaa' → 2 (tekrarlar sayılmaz)
Örnek: '' → 0
İpuçları
💡 İpucu 1: Her karakterden başlayarak tüm alt dizgileri oluştur.
💡 İpucu 2: Bir set() kullanarak benzersiz olanları sakla.
💡 İpucu 3: İç içe döngü yerine, her i için j=i+1,...,len(s) alt dizgisini sete ekle.
Yaklaşım & Açıklama
**Benzersiz Alt Dizgi Sayısı** sorusu, **Algoritmalar** kategorisinde **intermediate** seviye bir mülakat sorusudur.
**Problem:** Bir string'deki tüm benzersiz alt dizgilerin (substring)
**Yaklaşım:**
```python
def count_unique_substrings(s: str) -> int:
# ...implementasyon...
```
**Kategori ipuçları (Algoritmalar):**
- arama bilgisi temel
- Tipik çözüm 5-15 satır Python kodu içerir
- Test senaryoları genelde 2-3 edge case içerir
**Neden bu soru:**
Intermediate seviye mülakatlarda algoritmalar bilgisi sınanır. Benzer sorular aynı kategoride komşu ID'lerde bulunur (related_question_ids).
**Pratik tavsiye:**
- Önce brute-force çöz, sonra optimize et
- Algoritma sorularında time complexity'yi düşün (O(n), O(n²), O(log n))
- Test case'leri dikkatle oku, edge case ipucu taşır
Soru yükleniyor...
Benzersiz Alt Dizgi Sayısı — Python Sorusu #73 | PythonMulakat Soruları | Python Alıştırma Soruları