Вывести частоту повторения соседних символов в заданной строке
Опубликовано: 20 Сентября, 2022
Дана строка str длины N . Задача состоит в том, чтобы напечатать частоту повторения соседних символов.
Примеры:
Input: str = “Hello”
Output: l: 2
Explanation: Consecutive Repeating Character from the given string is “l” and its frequency is 2.Input: str = “Hellolllee”
Output: l: 2
l: 3
e: 2
Explanation: Consecutive Repeating Characters from the given string are “l, “, “l” and “e”
and its frequencies are as follows: 2, 3, 2.
Подход: Эту проблему можно решить, просто просматривая и отслеживая соседние повторяющиеся символы. Выполните следующие шаги, чтобы решить данную проблему.
- Итерация от i = 0 до длины строки.
- Поддерживайте счетчик.
- Снова выполните итерацию по следующему циклу от i+1 до длины строки.
- Счетчик будет увеличиваться до тех пор, пока следующий символ не будет другим.
- Для символов, имеющих более 2 частот, увеличьте i , чтобы количество осталось неизменным.
- Если счетчик больше 1 , то выведите.
Ниже приведена реализация вышеуказанного подхода:
Временная сложность: O(N 2 )
Вспомогательное пространство: O(1)