Подсчет хештегов

면접 대비

시간 제한2초메모리 제한1024 MB

요약
텍스트를 단어로 나눈 뒤 #으로 시작하고 다른 #이 없는 단어만 골라, 서로 다른 해시태그가 각각 몇 번 나오는지 센다.
난이도

쉬움10점 중 3점

유형
문자열, 해시맵, 구현
정답자
아직 제출이 없습니다

문제

Дима разрабатывает новую модную соцсеть. В данный момент он хочет написать модуль, который будет обрабатывать текст и подсчитывать количество различных хештегов в нем.

Текст состоит из строчных английских букв, цифр, символов <<#>> и пробелов. Назовем словом несколько последовательных непробельных символов, ограниченных слева и справа пробелами или концом/началом текста. Слово является хештегом, если его длина хотя бы 22, первый символ равен <<#>>, а все остальные --- нет.

Дима хочет вычислить количество различных хештегов, которые встречаются в тексте, вывести их, а также количество раз, которое встречается каждый из них.

입력

В единственной строке дан текст в формате, описанном выше. Длина текста не превышает 100,000100\\,000. Текст может содержать несколько пробелов подряд, пробелы в начале или конце строки.

출력

В первой строке выведите целое число nn --- количество различных хештегов, которые встречаются в тексте. В следующих nn строках выведите хештег и количество раз, которое он встречается. Хештеги можно выводить в любом порядке.

예제3

  1. 예제 1

    입력
    i have brought #peace #freedom #justice and #security to my new empire
    예상 출력
    4
#freedom 1
#justice 1
#peace 1
#security 1

  2. 예제 2

    입력
    #to #be #or #not #to #be
    예상 출력
    4
#be 2
#not 1
#or 1
#to 2

  3. 예제 3

    입력
    #ioip# #2021 #03#28
    예상 출력
    1
#2021 1