Минимальные замены для специального палиндрома
Medium
Дана строка s. За один ход можно заменить любой символ на другой. Найдите минимальное количество замен, чтобы строка стала палиндромом И все символы в первой половине строки (без центрального для нечетной длины) были одинаковыми.
Примеры:
Вход:
abcde
Выход:
3
Вход:
aabbc
Выход:
2
Вход:
aaaaa
Выход:
0
Ограничения:
1 <= s.length <= 2000
s состоит только из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!