练习 #3
Coddy 哈希表:数据结构系列第 4 讲 课程的第 12 课,共 14 课。
挑战
简单编写一个函数 isAnagram,接收两个字符串 s1 和 s2,并返回它们是否为字母异位词:字符多重集相同,只是顺序可以不同。
比较区分大小写。长度不同的字符串永远不是字母异位词。
你必须使用 hashmap.<ext> 中提供的 HashMap 类,不要使用集合、字典或映射等语言内置类型。
亲手试试
#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;
}
哈希表:数据结构系列第 4 讲中的所有课
自己练习: C 在线编译器