DCP-30: Count It Back to All Problems
Beginner
Beginners Problems > Ad-hoc
In this problem you have to count the letters in a string and print the count. For this problem always consider the string will only contain lowercase English letters that is ‘a’ to ‘z’ only. So there is no space or other invalid character in input. You have to count the frequency of each letter and print the frequency along with the letter. If any letter has zero frequency (zero occurrences) then you should skip printing it. Input: ------ First line of the input will consist of an integer which represent the test case **T (0 < T<= 30)**. Each test case contains a string of only lower case English letters. You can assume the length of the string will be no greater than 100 characters. Output: ------- For each test case first print the test case number as “**Case X:**” where **X** is the test case number. Then print the frequencies of each letter. Each letter should be printed in a line with the format, “**A B**”. Where **A** is the letter and **B** is the frequency. Any frequency of 0 should be avoided from printing. You should print the list in ascending order of the letter that is you should print frequency of ‘a’ first then ‘b’, then ‘c’ up to ‘z’. Sample Input ------------ 3 blabla dragon thisishasan Sample Output ------------- Case 1: a 2 b 2 l 2 Case 2: a 1 d 1 g 1 n 1 o 1 r 1 Case 3: a 2 h 2 i 2 n 1 s 3 t 1
