Задачи
January 17, 2023
Make string great again
Дана строка из строчных и прописных букв английского алфавита.
"Великолепная" строка - это строка, в которой нет 2-х соседних символов, где s[i] - строчная буква, а s[i + 1] - та же буква, но в верхнем регистре или наоборот. Пустая строка является "великолепной".
Действие: чтобы сделать строку "великолепной", вы можете взять любые 2 соседних символа, которые делают ее плохой и удалить их. Это действие можно выполнять бесконечное количество раз.
Верните строку после того, как сделаете ее снова "великолепной".