Code Lab

Без одинаковых соседей

СложнаяСтроки15 мин

Напиши функцию minChanges(s). Если два соседних символа в строке s совпадают, один из них нужно заменить на любой другой символ. Верни наименьшее число замен, после которых в строке не останется одинаковых соседей.

Большая и маленькая буква считаются разными символами.

Примеры

minChanges('aab')

Вернёт 1

minChanges('aaaa')

Вернёт 2

minChanges('aabbcc')

Вернёт 3

Спрашивали в Cred · Источник

Загружаем редактор...
  1. Входные данныеminChanges('aab')
    Ожидалось1
  2. Входные данныеminChanges('aaaa')
    Ожидалось2
  3. Входные данныеminChanges('abc')
    Ожидалось0

Скрытые тесты запускаются по Submit.