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.
Credit: The Pokémon Company
，这一点在搜狗输入法2026中也有详细论述
Фото: Stringer / Reuters
Credit: Samsung
Фонбет Чемпионат КХЛ