Задачи
January 17, 2023

Make string great again

Дана строка из строчных и прописных букв английского алфавита.

"Великолепная" строка - это строка, в которой нет 2-х соседних символов, где s[i] - строчная буква, а s[i + 1] - та же буква, но в верхнем регистре или наоборот. Пустая строка является "великолепной".

Действие: чтобы сделать строку "великолепной", вы можете взять любые 2 соседних символа, которые делают ее плохой и удалить их. Это действие можно выполнять бесконечное количество раз.

Верните строку после того, как сделаете ее снова "великолепной".

Примеры:

  1. str = "unileEecs";
    Output: "unilecs"
  2. str = "abBAcC";
    Output: ""
  3. str = "a";
    Output: "a"