Published on

Regular Expression Matching

Authors

📝 Vazifa tavsifi

Kirish satri s va namuna p berilgan bo'lib, . va * belgilarini hisobga oluvchi regex tekshirgichni amalga oshiring:

  • . (nuqta) har qanday bitta belgiga mos keladi.
  • * (yulduzcha) undan oldingi belgining nol yoki undan ortiq marta uchrashiga mos keladi. Mos kelish satrning bir qismini emas, balki to'liq satrni qoplashi kerak.

Misol:

Input: s = "aa", p = "a*"
Output: true
Tushuntirish: '*' belgisi 'a' ni qayta takrorlash imkonini beradi.

Regular Expression Matching

Qiyin40 daqiqa30 ball

📚 Misollar

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

Run tugmasini bosing

Buy mea coffee