Сжатие строки
Medium
Дан массив символов chars. Сожмите его на месте, используя алгоритм: ["a","a","b","b","c","c","c"] → ["a","2","b","2","c","3"].
Примеры:
Вход:
["a", "a", "b", "b", "c", "c", "c"]
Выход:
6
Вход:
["a"]
Выход:
1
Вход:
["a", "b", "b", "b", "b", "b", "b", "b", "b", "b", "b", "b", "b"]
Выход:
4
Ограничения:
1 <= chars.length <= 2000
chars[i] - английская буква в нижнем регистре, цифра, или символ
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!