76 / 205
LeetCode · EasyOson10 ball· ~15 daqiqa

Ransom Note

Sizga ikkita ransomNote va magazine nomli satrlar berilgan.

Agar ransomNote ni magazine da mavjud bo'lgan harflar yordamida yozib bo'lsa true qaytaring, aks holda false.

magazine dagi har bir harfdan ransomNote da faqat bir marta foydalanish mumkin. Harflar faqat ingliz alifbosining kichik harflaridan iborat.

example.go
func solve(ransomNote string, magazine string) bool {
    // ...
}

Misollar

kod
Input: ransomNote = "aa", magazine = "aab"
Output: true
kod
Input: ransomNote = "a", magazine = "b"
Output: false
kod
Input: ransomNote = "aa", magazine = "ab"
Output: false

Maslahatlar

  1. Harflar faqat kichik lotin alifbosidan iborat bo'lgani uchun har bir harfning sonini 26 ta katakli massivda saqlashni o'ylang.
  2. Avval magazine dagi har bir harfning nechta borligini sanang, so'ng ransomNote dagi har bir harf uchun shu sonlarni kamaytirib boring — agar biror harf uchun son manfiyga tushib qolsa, demak yetarli emas va false qaytarish kerak.