Как проверить, являются ли два слова анаграммами в c

Question

Я пытаюсь создать программу, которая может определить, являются ли два введенных слова анаграммами друг друга.

Способ, которым мне было сказано, чтобы мой учитель мог рассчитать, сколько из первой буквы одного слова есть, затем сравнить с другим, а затем повторить остальные буквы. Поэтому, если слово доходит до конца, тогда он считает их анаграммами. Однако это все, что он мне помог, и я действительно борюсь с этой проблемой.

Программа требуется печатать ли они или нет анаграммы, как это так,

Success! "Carthorse" and "Orchestra" are anagrams! 

Edit: Спасибо, ребята за все ваши ответы, в то время как я понимаю всю идею позади них, я нахожу его очень трудно помещать их в код, сможет ли кто-нибудь просто написать аннотированный код для меня? Это не домашнее задание или что-то еще, это просто личный проект.

Answer 1

Преобразование обеих строк в строчные буквы.

Создайте два массива из 26 символов для букв алфавита.

Пропустите каждую строку, подсчитывая буквы и увеличивая соответствующий элемент в массивах алфавита.

Затем сравните два массива алфавита, и если они равны для каждого символа, ваши строки являются анаграммами.

Answer 2

Звучит так, будто вы новичок в C! Welcome :)

Задачи вроде этого могут казаться сложными, поэтому первый шаг, который я сделал бы здесь, - это разбить его на шаги, которые вы можете сделать для Google. Итак:

«посчитать, сколько из первой буквы одного слова есть, то по сравнению с другой, а затем повторить для остальной части буквы»

1. Распознать слова/создавать переменные из них
2. Создать массив длиной 26, чтобы сохранить каждую букву алфавита

3. Loop через первое слово и для каждой буквы, добавьте в правильный индекс массива (а = 0, т = 12, и т.д.) например

   int index = string [i] - 'a'; // Это вычитает значение ascii из буквы, получая a = 0 и т. Д. letterCounts [index] ++; // или letterCounts [index] -;

4. Loop через второе слово, и для каждой буквы, вычесть один из индекса массива

5. Если в конце любой индекс не 0, это не анаграмма.

Answer 3

1) Преобразуйте обе строки в нижний регистр по мере необходимости (используйте от ctype.h).

2) Сортировка каждой строки, например., С помощью qsort из stdlib.h:

static int cmp(const void *a, const void *b) { return *(char *)a - *(char *)b; } 

qsort(str1, strlen(str1), 1, (cmp)); 
qsort(str2, strlen(str2), 1, (cmp)); 

3) Сравнить отсортированные строки с strcmp из string.h - если они равны, они анаграммы, в противном случае нет.