Menu
Coddy logo textTech

Practice #3

Lektion 12 von 14 im Kurs Hash-Tabellen – Datenstrukturen-Serie #4 von Coddy.

challenge icon

Aufgabe

Einfach

Schreiben Sie eine Funktion isAnagram, die zwei Zeichenfolgen s1 und s2 erhält und zurückgibt, ob sie Anagramme sind: die gleiche Multimenge von Zeichen in beliebiger Reihenfolge.

Der Vergleich berücksichtigt die Groß- und Kleinschreibung. Zeichenfolgen unterschiedlicher Länge sind niemals Anagramme.

Sie müssen die Klasse HashMap verwenden, die in hashmap.<ext> bereitgestellt wird — verwenden Sie keine in der Sprache integrierten Funktionen wie Sets, Dicts oder Maps.

Probier es selbst

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    char s1[8192];
    char s2[8192];
    if (!fgets(s1, sizeof(s1), stdin)) s1[0] = '\0';
    if (!fgets(s2, sizeof(s2), stdin)) s2[0] = '\0';
    s1[strcspn(s1, "\r\n")] = '\0';
    s2[strcspn(s2, "\r\n")] = '\0';
    bool r = isAnagram(s1, s2);
    printf("%s\n", r ? "true" : "false");
    return 0;
}

Alle Lektionen in Hash-Tabellen – Datenstrukturen-Serie #4