1. You are given a string. 2. You have to compress the string. 3. Compression is done such that, each alphabet should have its count preceeding the alphabet 4. Lower case and Upper case alphabet are treated same 5. Output string should have lower case letters only Example For input "aaaAcAaD" the output is "4a1c2a1d"
Input Format
A String
Output Format
A String
Constraints
1 <= size of string <= 1000
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
aaaAcAaD
Output
4a1c2a1d