Дан символьный массив А[N]. Найти для каждого знака массива А, сколько
Дан символьный массив А[N]. Найти для каждого символа массива А, сколько раз он встречается в массиве. (С++)
Как это можно воплотить через способ сортировки пузырьком? И надобно ли оно вообще?
1 ответ
Неборакова Лидия
Первое что в голову прибывает:
for (i=0;ilt;n;i++)
for (j=0;ilt;n;j++)
if (A[i]==A[j])k++;if (j==n-1)
coutlt;lt;"Элемент "lt;lt;A[i]lt;lt;" встречается "lt;lt;klt;lt;"раз."lt;lt;endl;k=0;
Код вероятно местами не рабочий, но алгоритм такой: берем 1-ый элемент строчки gt; изгоняем по всему массиву пока не дойдем до последнего элемента gt; если встречается таковой же, счетчик увеличиваетсяgt;доходим до конца - выводится элемент и количество в строке gt; счетчик обнуляется gt; то же самое происходит со вторым элементом.
правильнее использовать другой алгоритм, поэтому что этот производит много деяний что сказывается на трудоспособность. Но для тебя думаю и таковой пойдет.
for (i=0;ilt;n;i++)
for (j=0;ilt;n;j++)
if (A[i]==A[j])k++;if (j==n-1)
coutlt;lt;"Элемент "lt;lt;A[i]lt;lt;" встречается "lt;lt;klt;lt;"раз."lt;lt;endl;k=0;
Код вероятно местами не рабочий, но алгоритм такой: берем 1-ый элемент строчки gt; изгоняем по всему массиву пока не дойдем до последнего элемента gt; если встречается таковой же, счетчик увеличиваетсяgt;доходим до конца - выводится элемент и количество в строке gt; счетчик обнуляется gt; то же самое происходит со вторым элементом.
правильнее использовать другой алгоритм, поэтому что этот производит много деяний что сказывается на трудоспособность. Но для тебя думаю и таковой пойдет.
Лариса Алещунина
Способ пузырька это метод сортировки. (К примеру поставить числа в порядке убывания)Тебе здесь нечего сортировать
Мирослава
Это все окончательно понятно, другое дело как это в коде воплотить :C
Аделина Коланцева
я же показал. у тебя есть 2 цикла for i,j цикл i у тебя избирает эллемент который мы изгонять по строке будем цикл j двигает тот самый эллемент i сравнивая его с a[j]
Светлана Бекер
добавил скрин. с тебя только динамическую строчку ввести.с строчкой константой работает
Данил Бородако
А что за динамическая строчка? Уж очень я плох в этой сфере...
Ксюха Бернштейн
чтоб задать строчку char A[n] необходимо выделить участок памяти. это динамическое выделение памяти именуется, если я не заблуждаюсь. Например char A[10] будет состоять из 10 символов(константы).char *string;int size;string = new char[string];cout<<"Введите кол-во знаков в строке">string>>endl;Вроде так, если я не заблуждаюсь. В интернете много статей, почитай если нужно
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов