Повторитель
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Строки
- Массивы и списки
Дан список непустых строк из строчных латинских букв. За один ход можно либо взять любую букву в любой строке и повторить её (дописать ещё один такой же символ сразу после неё), либо в любой строке удалить один из двух соседних одинаковых символов. Верните наименьшее число ходов, после которого все строки станут одинаковыми, или -1, если это невозможно. Если строка одна, ответ 0.
Пример: ["mmaw", "maw"] → 1 (удалить одну m).
Источник: Coding Competitions Archive, codejam/2014/round_1b/the_repeater · © Google LLC · Apache-2.0 · условие переведено и дополнено
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).