Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 13.03.2018
Сообщений: 2
1

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

13.03.2018, 23:17. Просмотров 429. Ответов 6


Задача:
Используя стек, определить символ, наиболее часто появляющийся в случайно выбранном тексте.

Никак не могу додуматься, как в данной задаче стек привязать. Кто сталкивался с подобной задачей, пожалуйста, подскажите. Благодарю.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.03.2018, 23:17
Ответы с готовыми решениями:

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

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

Найти слово, в котором заданный символ встречается наиболее часто
Помогите с задачей. Дан текст. Найти в нём слова, в которых некоторый заданный символ...

Посчитать в слове наиболее часто встречающийся символ и его процентное содержание
Подскажите пожалуйста, как посчитать в слове наиболее часто встречающийся символ и его процентное...

__________________
Помогаю в написании студенческих работ здесь.
Записывайтесь на профессиональные курсы C++ разработчиков
6
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
14.03.2018, 00:38 2
смотри, такой вариант. берем 2 стека. с каждым новым входным числом начинаем заполнять свободный стек имеющимися числами из другого стека. причем новое число всегда сравнимаем с добавляемым в стек (его нужно затолкать в одну группу) и так каждый раз. сейчас пример покажу, думаю понятнее станет.

пришло число а
стек 1: a a b
стек 2:

все это перейдет в такое состояние:
стек1:
стек 2: b a a a

потом пришло с и стало так:
стек1: a a a b c
стек2:

потом пришло b и стало так:
стек1
стек2 c b b a a a

т.е. новое число заталкиваем либо в самом конце (т.е. таких же не выявлено), либо в конец этой же группы

Добавлено через 8 минут
а потом в конце при каждом вызове pop() будешь подсчитывать количество чисел в одной группе (для a это 3, b - 2, c - 1)
1
427 / 674 / 125
Регистрация: 10.08.2015
Сообщений: 2,988
14.03.2018, 01:32 3
Не лучше использовать структуру
C++
1
2
3
4
5
6
7
struct node {
    
    char c;
    
    int n;
    
};
?
1
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
14.03.2018, 01:39 4
Цитата Сообщение от vlisp Посмотреть сообщение
Не лучше использовать структуру
согласен, куда лучше. я больше нацеливался на прикрутку стека к этой задаче, что пришло в голову, то и написал.
0
Модератор
1618 / 1075 / 483
Регистрация: 17.07.2012
Сообщений: 5,303
14.03.2018, 03:09 5
Цитата Сообщение от reddylime Посмотреть сообщение
Никак не могу додуматься, как в данной задаче стек привязать.
Потому что стек тут никак не поможет.
Цитата Сообщение от mat_for_c Посмотреть сообщение
т.е. новое число заталкиваем либо в самом конце (т.е. таких же не выявлено), либо в конец этой же группы
Это может только связный список. У стека вставка в один конец.
0
0 / 0 / 0
Регистрация: 13.03.2018
Сообщений: 2
14.03.2018, 10:19  [ТС] 6
В том-то и дело, что сама задача есть вариант лабораторной, которая называется "изучение стека". Потому и нужно как-то стек притянуть сюда.
0
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
14.03.2018, 12:44 7
Цитата Сообщение от Новичок Посмотреть сообщение
Это может только связный список. У стека вставка в один конец.
это да. но я писал про конец группы чисел - т.е. а а а - это и есть одна группа, причем а - это и есть новое число, которое добавилось в группу после всех. я его специально жирным выделял.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.03.2018, 12:44

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

Найти S слов, наиболее часто встречающиеся в тексте (использовать статические переменные)
Дан текст. Найти S слов, наиболее часто встречающиеся в тексте. Использовать статические переменные

Определить наиболее часто встречающийся символ в тексте
дан текстовый файл необходимо определить наиболее часто встречающийся символ в тексте

Определить ASCII символ наиболее часто встречающийся в тексте
Здравствуйте. Как правильно решить данную задачу. Помогите пож-та. Задача: есть некий текст, в...

ASCII символ, который наиболее часто встречается в тексте и ближе к началу алфавита
Задача: есть некий текст, содержащий как минимум один ASCII символ, но при этом может содержать и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.