107 lines
3.7 KiB
C
107 lines
3.7 KiB
C
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
#include <string.h>
|
|
#include <ctype.h>
|
|
|
|
#define MAXWORT 100 // Maximale Wortlänge
|
|
|
|
// Definition eines Baumknotens für ein Wort
|
|
typedef struct BaumKnoten {
|
|
char *wort; // Das gespeicherte Wort
|
|
int anzahl; // Wie oft das Wort vorkam
|
|
struct BaumKnoten *links; // Linker Teilbaum (Wörter, die alphabetisch davor kommen)
|
|
struct BaumKnoten *rechts; // Rechter Teilbaum (Wörter, die alphabetisch danach kommen)
|
|
} BaumKnoten_t;
|
|
|
|
// Funktion zum Einfügen eines Wortes in den Baum
|
|
// Falls das Wort schon existiert, wird der Zähler erhöht
|
|
BaumKnoten_t* einfuegen(BaumKnoten_t *wurzel, const char *wort) {
|
|
if (wurzel == NULL) {
|
|
// Neuer Knoten, falls das Wort noch nicht im Baum ist
|
|
BaumKnoten_t *neu = malloc(sizeof(BaumKnoten_t));
|
|
if (!neu) {
|
|
perror("Speicherfehler");
|
|
exit(EXIT_FAILURE);
|
|
}
|
|
neu->wort = strdup(wort); // Wort kopieren und speichern
|
|
neu->anzahl = 1; // Erstes Vorkommen
|
|
neu->links = neu->rechts = NULL; // Noch keine Kinder
|
|
return neu;
|
|
}
|
|
|
|
int cmp = strcmp(wort, wurzel->wort); // Alphabetischer Vergleich
|
|
if (cmp == 0) {
|
|
// Wort schon vorhanden: Zähler erhöhen
|
|
wurzel->anzahl++;
|
|
} else if (cmp < 0) {
|
|
// Wort ist alphabetisch VOR dem aktuellen Knoten: links einfügen
|
|
wurzel->links = einfuegen(wurzel->links, wort);
|
|
} else {
|
|
// Wort ist alphabetisch NACH dem aktuellen Knoten: rechts einfügen
|
|
wurzel->rechts = einfuegen(wurzel->rechts, wort);
|
|
}
|
|
return wurzel;
|
|
}
|
|
|
|
// Inorder-Ausgabe: Gibt die Wörter alphabetisch sortiert mit Häufigkeit aus
|
|
void ausgabe(BaumKnoten_t *wurzel) {
|
|
if (wurzel == NULL)
|
|
return;
|
|
ausgabe(wurzel->links); // Erst linker Teilbaum
|
|
printf("%-12s : %d\n", wurzel->wort, wurzel->anzahl); // Dann aktueller Knoten
|
|
ausgabe(wurzel->rechts); // Dann rechter Teilbaum
|
|
}
|
|
|
|
// Gibt den belegten Speicher des Baumes wieder frei
|
|
void freigeben(BaumKnoten_t *wurzel) {
|
|
if (wurzel == NULL)
|
|
return;
|
|
freigeben(wurzel->links); // Erst linker Teilbaum
|
|
freigeben(wurzel->rechts); // Dann rechter Teilbaum
|
|
free(wurzel->wort); // Erst das Wort freigeben
|
|
free(wurzel); // Dann den Knoten selbst
|
|
}
|
|
|
|
// Prüft, ob ein Zeichen ein Buchstabe ist (a-z, A-Z)
|
|
int istBuchstabe(char c) {
|
|
return isalpha((unsigned char)c);
|
|
}
|
|
|
|
// Liest Wörter aus stdin, zählt sie und gibt die Statistik aus
|
|
void liesTextUndErzeugeStatistik() {
|
|
char wort[MAXWORT]; // Zwischenspeicher für das aktuelle Wort
|
|
int index = 0; // Position im Wort
|
|
int c; // Aktuelles Zeichen
|
|
BaumKnoten_t *baum = NULL; // Wurzel des Baumes
|
|
|
|
// Zeichenweise Einlesen bis Dateiende (EOF)
|
|
while ((c = getchar()) != EOF) {
|
|
if (istBuchstabe(c)) {
|
|
// Nur Buchstaben werden akzeptiert, alles in Kleinbuchstaben
|
|
if (index < MAXWORT - 1)
|
|
wort[index++] = tolower(c);
|
|
} else if (index > 0) {
|
|
// Wortende erreicht (kein Buchstabe mehr)
|
|
wort[index] = '\0'; // String abschließen
|
|
baum = einfuegen(baum, wort); // Wort in Baum einfügen
|
|
index = 0; // Für das nächste Wort zurücksetzen
|
|
}
|
|
}
|
|
// Falls am Ende noch ein Wort übrig ist (z.B. Datei endet ohne Leerzeichen)
|
|
if (index > 0) {
|
|
wort[index] = '\0';
|
|
baum = einfuegen(baum, wort);
|
|
}
|
|
|
|
ausgabe(baum); // Statistik ausgeben (alphabetisch sortiert)
|
|
freigeben(baum); // Speicher aufräumen
|
|
}
|
|
|
|
// Hauptfunktion: Startet das Programm
|
|
int main() {
|
|
liesTextUndErzeugeStatistik();
|
|
return 0;
|
|
}
|
|
|
|
// Kompilieren: gcc -o wortstat wortstat.c
|
|
// Ausführen: ./wortstat < schwafel.txt
|