Latihan #3
Pelajaran 12 dari 14 dalam kursus Tabel Hash, Seri Struktur Data #4 di Coddy.
Tantangan
MudahTulis fungsi isAnagram yang menerima dua string s1 dan s2, lalu mengembalikan apakah keduanya merupakan anagram: multiset karakter yang sama dalam urutan apa pun.
Perbandingan membedakan huruf besar dan kecil. String dengan panjang berbeda tidak pernah menjadi anagram.
Kamu harus menggunakan class HashMap yang disediakan di hashmap.<ext> — jangan gunakan fitur bawaan bahasa seperti set, dict, atau map.
Coba sendiri
#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;
}
Semua pelajaran di Tabel Hash, Seri Struktur Data #4
Latihan sendiri: Compiler C online