İçeriğe geç

Dergiden fidye notu

Kolay#frequency-count#hash-map~10 dk

Görev tanımı

Problem

Bir tabelacı yeni bir mesaj yazmak için yedek bir pankarttan harfler kesiyor. Küçük harfli iki string note ve banner verildiğinde, banner'ın her harfi en fazla bir kez kullanılarak note yazılabiliyorsa True döndür. İki string de en fazla 100.000 harf, bu yüzden note'un her harfi için banner'ı yeniden aramaktan kaçın.

Örnekler

Input:  note = "aab", banner = "baa"
Output: True
Neden: banner'da iki a ve bir b var, note'un tam olarak ihtiyaç duyduğu kadar
Input:  note = "aa", banner = "ab"
Output: False
Neden: note iki a istiyor, banner'da yalnız bir tane var
Input:  note = "", banner = "xyz"
Output: True
Neden: edge case: boş bir note hiç harf gerektirmez

İpuçları

0 / 3

Hedef zaman
O(n + m)
Hedef alan
O(1)

Kısıtlar

  • note and banner are lowercase letters
  • each string has at most 10⁵ letters

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

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