Вывести частоту повторения соседних символов в заданной строке

Опубликовано: 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)

РЕКОМЕНДУЕМЫЕ СТАТЬИ