Prośba o ocenę kodu w C++

Question

Witam :)

Napisałem kod do zadania Zliczacz liter z polskiego SPOJa i chciałbym dowiedzieć się co o nim myślicie. Myślałem nad optymalizacją pętli w funkcji count_letters ale nie potrafię niczego wymyślić. Proszę o wytknięcie mi wszelkich błędów, z góry dziękuję za pomoc.

#include <iostream>
#include <string>
using namespace std;

void count_letters(string text) {
    int counter;
    bool flag;
    char letter;

    for (int i = 97; i <= 122; i++) {
        counter = 0;
        flag = 0;
        for (int j = 0; j <= text.length(); j++) {
            if (text[j] == i) {
                letter = text[j];
                counter++;
                flag = 1;
            }
        }
        if (flag == 1) cout << letter << " " << counter << endl; //wyświetlanie małych liter
    }

    for (int i = 65; i <= 90; i++) {
        counter = 0;
        flag = 0;
        for (int j = 0; j <= text.length(); j++) {
            if (text[j] == i) {
                letter = text[j];
                counter++;
                flag = 1;
            }
        }
        if (flag == 1) cout << letter << " " << counter << endl; //wyświetlanie dużych liter
    }
}

int main()
{
    string whole_text;
    int test;
    cin >> test;
    cin.ignore();

    while (test--) {
        string line;
        getline(cin, line);
        whole_text += line;
    }
    count_letters(whole_text);

    return 0;
}

 

Comments

Porównaj z innymi implementacjami kodu dla tego zadania i może znajdziesz inspirację jak możesz usprawnić Twój kod np.

• kod 1
• kod 2
• ogólnie - zliczanie liter

Answer 1

Dla każdej literki analizujesz cały tekst od początku, czyli przelatujesz dane kilkadziesiąt razy. Nie lepiej użyć tablicy z tymi kilkudziesięcioma pozycjami i od razu liczyć wszystkie litery (obojętnie jak długie będą dane wystarczy tyle pozycji, ile jest liter w alfabecie, dla ułatwienia można liczyć wszystkie znaki, 256 pozycji to nie jest duża tablica)?
To się nazywa histogram.

W zasadzie lepiej trzymać w pamięci tabelkę kilkudziesięciu liczników niż cały tekst wejściowy. Licząc histogram możesz czytać dane znak po znaku i od razu przetwarzać.

Po co zmienna o nazwie flag? I tak masz licznik, jeśli jest zero to znaczy, że dana literka nie wystąpiła, dodatkowa zmienna nie jest potrzebna.

Comments

Wielkie dzięki, faktycznie lepiej to wygląda.