Дан символьный массив А[N]. Определить для каждого символа массива А, сколько раз он встречается в массиве. (С++)

Как это можно реализовать через метод сортировки пузырьком? И надо ли оно вообще?

Question

Информатика

Бекхан

5 июля, 17:46

Дан символьный массив А[N]. Определить для каждого символа массива А, сколько раз он встречается в массиве. (С++)

Как это можно реализовать через метод сортировки пузырьком? И надо ли оно вообще?

+4

Ответы (1)

Знаете ответ на вопрос?

Кубад · Answer 1

Первое что в голову приходит:

for (i=0; i
{for (j=0; i
if (A[i]==A[j]) k++; if (j==n-1)

{cout<<"Элемент "<
}

}Код возможно местами не рабочий, но алгоритм такой: берем первый элемент строки > прогоняем по всему массиву пока не дойдем до последнего элемента > если встречается такой же, счетчик увеличивается>доходим до конца - выводится элемент и количество в строке > счетчик обнуляется > то же самое происходит со вторым элементом.

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