Re: Leetcode - Regular Expression Matching - некорректный тест?
От: vopl Россия  
Дата: 01.05.22 08:08
Оценка: +2
Здравствуйте, Marty, Вы писали:

M>Здравствуйте!


M>Задачка — https://leetcode.com/problems/regular-expression-matching/


M>

M>Given an input string s and a pattern p, implement regular expression matching with support for '.' and '*' where:

M>'.' Matches any single character.​​​​
M>'*' Matches zero or more of the preceding element.
M>The matching should cover the entire input string (not partial).


M>Накидал решение, оно мне выдаёт:

M>

M>Input: "aab" "c*a*b"
M>Output: false
M>Expected: true


M>Я чего-то не так понял? Ведь не подходит же под маску, сразу на первом символе


Подходит если звездочки раскрыть так:
"aab" -> "c{0}a{2}b"
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.