Please write program in C/C++ and explain the steps for every logic of program because i am not understanding and getting confused.

The question for the program is as follows :

Enter any string by the user and then reduce the string by writing every characater of the string along with the number of times that character appeared in the string.

For example

Input string: "chegg"

output: "c1h1e1g2"

Input: "book"

output: "b1o2k1"