Bài 9. Đếm chữ cái Tên file: CHAR.*** Nhập xâu. Không phân biệt viết hoa hay viết thường, hãy in ra các kí tự chữ cái có mặt trong xâu và số lần xuất hiện của nó (ví dụ xâu Trach - Van - Doanh có chữ a xuất hiện 3 lần, c(1), d(1), h(2), n(2), o(1), r(1), t(1), v(1). Input: xâu s. Output: - gồm nhiều dòng, mỗi dòng chứa 1 ký tự x - ký tự có mặt trong xâu s - và một số nguyên dương k - số lần xuất hiện của x trong s, x và k cách nhau 1 dấu trắng. - Các ký tự được hiện theo thứ tự tăng dần và là các chữ cái viết thường Ví dụ INPUT OUTPUT Trach Van Doanh a 3 c 1 d 1 h 2 n 2 o 1 r 1 t 1 v 1

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    
    string s;
    getline(cin,s);
    map<char,int> cnt;
    for(char c:s)
    {
        c = tolower(c);
        if (c!=' ') cnt[c]++;
    }
    for(auto i:cnt)
    {
        cout<<i.first<<" "<<i.second<<endl;
    }
}

#pragma GCC optimize("03")
#include<bits/stdc++.h>
#define nmax 10000007
#define nmax2 1000006
#define nmax3 100005
#define mod 1000000007
#define fi first
#define se second
#define ma -1e18
#define mi 1e18
#define ll long long
using namespace std;
void start()
{
//    freopen(".inp","r",stdin);
//    freopen(".out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
}
int main() {
    string s;
    getline(cin, s); 
    transform(s.begin(), s.end(), s.begin(), ::tolower); 
    ll d[26] = {0}; 
    for (int i = 0; i < s.size(); i++) {
        if (isalpha(s[i])) {
            d[s[i] - 'a']++;
        }
    }
    for (int i = 0; i < 26; i++) {
        if (d[i] > 0) {
            char c = 'a' + i;
            cout << c << " " << d[i] << endl;
        }
    }
}