Đáp án:c++

#include<bits/stdc++.h>
using namespace std;
string s;
int main()
{
    cin>>s;
    long long n=s.size(),b[1000006];
    for(int i=0;i<n;i++)
       b[s[i]]++;
       for(int i=0;i<n;i++)
       cout<<s[i]<<" "<<b[s[i]]<<endl;
}

Giải thích các bước giải: sử dụng mảng đánh dấu để đánh dấu lại các phần tử đã xuất hiện

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int a[123];
    memset(a, 0, sizeof(a));
    string s;
    cin >> s;
    for (char c : s)
    {
        ++a[int(c)];
    }
    for (int i = 97; i <= 122; i++)
    {
        if (a[i] != 0)
        {
            cout << char(i) << " " << a[i] << '\n';
        }
    }
}