Как посчитать количество разных букв в массиве строк?

Question

[Виталий Аргонов]

Пользователь вводит слово в массив строк:

char userWord[50];
 scanf("%s", userWord);

Нужно с помощью циклов посчитать количество разных букв в этом слове.

Comments

[Сергей Горностаев]

И? Что вы пытались сделать? С какими проблемами столкнулись?

[mayton2019]

Близится пятница. Давайте поднимем ставки. Считаем буквы вообще без циклов.

Answer 1

[Wataru]

Можно считать, например самые левые вхождения каждого символа. Для этого пройдитесь по массиву циклом, а внутри вторым циклом проверьте, а есть ли такой же символ левее данной позиции. Если вы такого повторения в цикле не нашли, то надо прибавить 1 к ответу.

Второй вариант - отсортировать символы. Там уже проще подсчитать все символы - это 1 + сколько разных соседей в отсортированном массиве. Это быстрее, если использовать быструю сортировку.

Ну или самый быстрый способ - в массиве на 256 счетчиков подсчитайте, сколько раз каждый символ встречается. Потом подсчитайте, сколько там ненулевых элементов.

Comments

[Виталий Аргонов]

Можете пожалуйста написать код, где проходим циклом по массиву, а внутри вторым циклом проверяем?

[Wataru]

Виталий Аргонов, нет. Попробуйте сами. Можете, для начала, написать цикл, который проходится по строке и выводит каждый символ?

Теперь измените его, что бы считать, только буквы 'a'.

Теперь напишите второй цикл внутри, и считайте, сколько одинаковых символов левее каждого.