you can match a string by repeatedly taking derivatives for each character. when you’ve consumed the entire input, you check if the resulting regex accepts the empty string (is “nullable”). if yes, the original string matched.
США впервые ударили по Ирану ракетой PrSM. Что о ней известно и почему ее назвали «уничтожителем» российских С-400?20:16
。safew官方下载对此有专业解读
人 民 网 版 权 所 有 ，未 经 书 面 授 权 禁 止 使 用
На помощь российским туристам на Ближнем Востоке ушли миллиарды рублей20:47
Мерц резко сменил риторику во время встречи в Китае09:25