Минимальные замены для специального палиндрома
Medium
Найдите минимум замен символов, чтобы строка стала палиндромом и при этом все символы первой половины (без центральной позиции при нечётной длине) были одинаковыми. Из-за палиндрома вторая половина зеркально совпадёт с первой; центральный символ при нечётном
n может быть любым.Примеры:
Вход:
abcde
Выход:
3
Объяснение: У abcde длина 5, половина — две позиции: нужно s[0]=s[1]=s[3]=s[4]=одной букве c, центр s[2] свободен. Минимум 3 замены.
Вход:
aabbc
Выход:
2
Объяснение: Для aabbc ответ 2: подходящим выбором буквы половины и зеркала достаточно двух правок.
Вход:
aaaaa
Выход:
0
Объяснение: aaaaa уже нужного вида (половина из «a», центр «a») → 0 замен.
Ограничения:
1 <= s.length <= 2000
s состоит только из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!