41 подписчик
На этот раз нашлась интересная задачка с олимпиады...
Назовем строки "особыми" если они начинаются и заканчиваются одним и тем же символом. Дана строка, состоящая из заглавных латинских букв, задача - определить самую длинную её подстроку, являющуюся особой строкой, и вывести её длину.
Сначала подумал, что можно пройти по строке N раз и найти пару для каждой буквы, но как понимаете это очень долго, особенно если строка длинная... И тут вспомнил про один метод каким пользовался ранее на других олимпиадах, а точнее - преобразовать символ в число с помощью ascii кода. Таким образом каждый буквенный символ можно воспринимать как число, а алфавит как последовательность чисел от 0 до 25. Собрал массив и задача решилась за один проход.
Исходный код: disk.yandex.com.am/...mpq
Около минуты
17 июля 2023