Problem title
Difficulty
Avg time to solve

N Queens
Hard
55 mins
Shortest path in an unweighted graph
Moderate
25 mins
Nth Root Of M
Easy
10 mins
Game of 3
Easy
30 mins
Colorful Knapsack
Hard
45 mins
Container With Most Water
Moderate
15 mins
Complete String
Hard
40 mins
Guess Price
Easy
10 mins
Check Palindrome
Easy
--
Longest Increasing Subsequence
Moderate
30 mins
36

Encode the Message

Difficulty: EASY
Avg. time to solve
18 min
Success Rate
90%

Problem Statement

You have been given a text message. You have to return the Run-length Encoding of the given message.

Run-length encoding is a fast and simple method of encoding strings. The basic idea is to represent repeated successive characters as the character and a single count. For example, the string "aaaabbbccdaa" would be encoded as "a4b3c2d1a2".

Input format:
The first line contains an integer 'T' which denotes the number of test cases or queries to be run. Then the test cases follow:

The first and only line of each test case will contain a string denoting the message.
Note:
It's guaranteed that the message string will have no digits and consists solely of lowercase alphabetic characters.
Output format:
For each test case, print a single line containing the encoded message string. 

Output for every test case will be printed in a separate line.
Note:
You do not need to print anything, it has already been taken care of. Just implement the given function.
Constraints :
1 <= T <= 10
1 <= N <= 100000

Where 'N' is the length of the message string.

Time Limit: 1 sec
Sample Input 1 :
3
aabbc
abcd
abbdcaas
Sample Output 1 :
a2b2c1
a1b1c1d1
a1b2d1c1a2s1
Explaination for Sample Input 1:
Test Case 1: As 2 consecutive 'a', 2 consecutive 'b', and 1 'c' are present in the given string so output is "a2b2c1".

Test Case 2: As 1 consecutive 'a', 1 consecutive 'b', 1 consecutive 'c' and 1 consecutive 'd' are present in the given string so output is "a1b1c1d1".

Test Case 3: As 1 consecutive 'a', 2 consecutive 'b', 1 consecutive 'd', 1consecutive 'c', 2 consecutive 'a' and 1 consecutive 's' are present in the given string so output is "a1b2d1c1a2s1".
Sample Input 2:
2
sadasd
adsad
Sample Output 2:
s1a1d1a1s1d1
a1d1s1a1d1
Reset Code
Full screen
copy-code
Console