Menu
Coddy logo textTech

Practice #3

Урок 12 из 14 курса Хеш-таблицы — Серия «Структуры данных» №4 на Coddy.

challenge icon

Задание

Легко

Напишите функцию isAnagram, которая принимает две строки s1 и s2 и возвращает значение, указывающее, являются ли они анаграммами: содержат ли они один и тот же мультинабор символов в любом порядке.

Сравнение чувствительно к регистру. Строки разной длины никогда не являются анаграммами.

Вы должны использовать класс HashMap, предоставленный в файле hashmap.<ext> — не используйте встроенные в язык структуры данных, такие как множества, словари или карты.

Попробуйте сами

#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