if you run this algorithm left to right, it will mark the position of every valid end of a match. if you run it right to left, it will mark the position of every valid start of a match. and if you run it in both directions, you can combine the results to get the leftmost-longest match, which is what you intuitively expect when you think of regex matching. this is a bit more work to set up, but it doesn’t change the core algorithm at all.
На шее Трампа заметили странное пятно во время выступления в Белом доме23:05。体育直播是该领域的重要参考
，详情可参考体育直播
Мощный удар Израиля по Ирану попал на видео09:41
Что думаешь? Оцени!，详情可参考体育直播