Какие существуют алгоритмы для поиска самой длинной подстроки с двумя разными символами?

Возможно, имелась в виду задача поиска самой длинной подстроки, состоящей из двух различных символов, которые чередуются. otvet.mail.ru Для её решения можно использовать следующий алгоритм: otvet.mail.ru

1. Инициализировать максимальную длину подстроки и текущую подстроку. otvet.mail.ru
2. Перебрать все символы в строке. otvet.mail.ru
3. Если текущая подстрока пуста или последний символ в ней отличается от текущего, то: otvet.mail.ru

• добавить текущий символ к текущей подстроке; otvet.mail.ru
• обновить максимальную длину подстроки, если нужно. otvet.mail.ru

1. Иначе начать новую подстроку с текущего символа. otvet.mail.ru
2. Вернуть максимальную длину подстроки. otvet.mail.ru

Ещё для поиска подстроки с уникальными символами можно использовать технику «скользящего окна». habr.com Суть подхода в том, чтобы использовать два указателя, которые будут представлять текущую подстроку, и множество для отслеживания уникальных символов. habr.com Если встречается повторяющийся символ, левый указатель сдвигают вправо до тех пор, пока не удалят повторяющийся символ из множества. habr.com

Пользователь

Время добавления