Published on

Wildcard Matching

Authors

📝 Vazifa tavsifi

s satri va p namunasi (pattern) berilgan. Quyidagi maxsus belgilarni inobatga olib solishtiruvchini (matcher) amalga oshiring:

  • ? har qanday yakka belgiga mos tushadi.
  • * har qanday belgilar ketma-ketligiga (jumladan bo'shga) mos tushadi. Bu ham xuddi Regex kabi butun satrni qoplashi kerak.

Misol:

Input: s = "aa", p = "*"
Output: true
Tushuntirish: '*' har qanday satrga to'g'ri keladi.

Wildcard Matching

Qiyin40 daqiqa30 ball

📚 Misollar

Kiruvchi: s = "aa", p = "*"
Chiquvchi: true
Kiruvchi: s = "cb", p = "?a"
Chiquvchi: false
func solve(_ s: String, _ p: String) -> Bool { // Kodingizni shu yerga yozing return false }

Run tugmasini bosing

Buy mea coffee