[C++] Zliczanie ilosci liter

[Karamba1]

Czesc.

Moze mi ktos podac kod ktory bd zliczal kazda litere wpisana ? Np: kajak
2 k, 2a, 1j

Z góry dziękuję, zadanie na jutro a jestem ciemny w te klocki

Pozdrawiam

[Kartezjusz]

Wskazówka. Kod ASCII

[PabloRal]

Kod: Zaznacz cały

#include <iostream>
using namespace std;

int tab[123];

void g(string w)
{
    for (int i = 0; i < int(w.size()); i ++){
        if (w[i] != ) {
            tab[int(w[i])]++;
        }
    }
}


int main()
{   
    int t;
    cin >> t;
    cin.ignore();
    for (int i = 0;i < t; i++){
        string e;
        getline(cin,e);
        g(e);
    }
    for (int i = 97;i < 123; i ++){
        if (tab[i] != 0)  {
            cout << char(i) << " " << tab[i] << endl;
        }
    }
    for (int i = 65;i < 91; i ++){
        if (tab[i] != 0)  {
            cout << char(i) << " " << tab[i] << endl;
        }
    }
    return 0;
}

Proszę bardzo

[damik1318]

Ja nie wiem jak zrobić coś takiego jak jest w tym przykładzie. Ale jak ma program podac ilosc tych znaków to trzeba:

Kod: Zaznacz cały

#include <string>
...
string lancuch // na przyklad
cin >> lancuch;
cout << "Ilosc znakow w tym slowie to: " << lancuch.size()

To ja umiem z takich rzeczy :/

[arcan]

1 sposób: Najszybciej i najprościej jest zaczytać tablice znaków do kontenera a dokładniej do vectora, a następnie użyć wbudowanej funkcji count. Przydałaby się też znajomość numerów w ascii do wykorzystania i szybszej implementacji.
Vector zaczytasz -

Kod: Zaznacz cały

#include <vector>

A count za pomocą biblioteki

Kod: Zaznacz cały

#include <algorithm>

Złożoność o(n)



2 sposób: Posortować tekst quicksortem/mergesortem albo jakimkolwiek o złożoności liniowo-logarytmicznej, a następnie zliczyć kolejne takie same wyrazy.
Złożoność o(n log n)

Twój program podaje ilość liter który ma cały tekst wczytany za pomocą strumienia cin >>. Poza tym chyba lepiej użyć do zaczytywania stringa getlinea, bo daje bufo bezpieczeństwa (na końcu 0).