Published on

Distinct Subsequences

Authors

📝 Vazifa tavsifi

Sizga s va t ikkita satr berilgan. s satrining qismlari (subsequence) ichida t satriga teng bo'lganlarining umumiy sonini qaytaring.

Satrning qismi (subsequence) bu asl satrdagi ba'zi belgilarni (yoki hech birini) o'chirish orqali hosil bo'ladigan yangi satrdir, qolgan belgilarni o'zaro joylashuv tartibini o'zgartirmagan holatda. Masalan, "ACE" bu "ABCDE" ning qismi hisoblanadi, ammo "AEC" emas.

Test keyslar javob 32-bitli butun songa (Int32) sig'ishiga moslab tuzilgan.

Misol:

Input: s = "rabbbit", t = "rabbit"
Output: 3
Tushuntirish:
Quyidagi tarzda s satridan 3 xil usulda "rabbit" so'zini hosil qilish mumkin:
rabbbit (uchinchi b ni o'chirish)
rabbbit (ikkinchi b ni o'chirish)
rabbbit (birinchi b ni o'chirish)

Distinct Subsequences

Qiyin40 daqiqa30 ball

📚 Misollar

Kiruvchi: s = "rabbbit", t = "rabbit"
Chiquvchi: 3
Kiruvchi: s = "babgbag", t = "bag"
Chiquvchi: 5
func solve(_ s: String, _ t: String) -> Int { // Kodingizni shu yerga yozing return 0 }

Run tugmasini bosing

Buy mea coffee