Practice #3
Leçon 12 sur 14 du cours Tables de hachage - Série sur les structures de données n°4 de Coddy.
Défi
FacileÉcrivez une fonction isAnagram qui reçoit deux chaînes de caractères s1 et s2 et renvoie si elles sont des anagrammes : le même multiensemble de caractères dans n'importe quel ordre.
La comparaison est sensible à la casse. Des chaînes de longueurs différentes ne sont jamais des anagrammes.
Vous devez utiliser la classe HashMap fournie dans hashmap.<ext> — n'utilisez pas les types intégrés du langage comme les sets, dicts ou maps.
Essayez vous-même
#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;
}