Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана строка, состоящая из символов A, B и C. Можно заменять символ A на B или C, B — на С или A, а C — на A или B.
Необходимо заменить некоторые символы в строке так, чтобы в строке не было двух одинаковых символов подряд.
Первая строка ввода содержит строку из символов A, B и C длиной от 1 до `10^5` символов.
Вывести одно целое число — минимальное количество замен.
```sample Пример ввода 1
AAA
```
```sample Пример вывода 1
1
```
```sample Пример ввода 2
CAABCC
```
```sample Пример вывода 2
2
```
В примере 1 нужно заменить 2-й символ на B, в получившейся строке ABA нет повторяющихся символов.
В примере 2 нужно заменить 2-й символ на B, а 5-й — на A, в получившейся строке CBABAC нет повторяющихся символов.
Также есть другие варианты замены, например, 3-й символ на С и 5-й — на B с получением строки CACBCB.
*Система оценки и описание подзадач*
||.u|Подзадача 1 (50 баллов)||
Длина строки от 1 до 20 символов.
В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
||.u|Подзадача 2 (50 баллов)||
Длина строки от 21 до `10^5` символов.
Необходимые подзадачи: 1.
В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
По запросу сообщается результат окончательной проверки на каждом тесте.
Начало
Рабочее место участника
Обработка строк