Сколько раз какой символ встречается в файле

@Oldgy · Регистрация: 10.12.2008

Студворк — интернет-сервис помощи студентам

Здравствуйте.. У меня просьбочка небольшая, нужно решить такую задачку, кому она по силу? Помогите пожалуйста..

Программе на вход дается файл, содержащий только буквы английского языка и цифры. Программа должна сосчитать, сколько раз какой символ встречается в файле, и вывести данную статистику на экран. Буквы должны быть перечислены в убывающем порядке по количеству их появления в файле. В статистике должны быть указаны только те буквы, которые встречаются хотя бы один раз. Программа должна работать не дольше, чем O(n*log n), где n – длина входного файла.

@morf · 16.01.2009, 23:50

n*log(n) - ну это в лучшем случае займёт только сортировка (при применении самых быстроходных алгоритмов). Есть ещё ввод даннных - он займёт O(n), а также вывод. В худшем случае он будет также O(n) операций. Инициализация массива (без него не обойтись) также n операций (точнее даже 2 n). Так что получается O(n*log+4n).......
В O(n*log(n)) улодиться не получится. Но в целом схема такая:
1.Открыл файл
2.Создал массив на 43 структур типа {char; int} (заполяешь его так: a[i].char = '0'+i; a[i].int = 0

(пусть какой-нибудь массив a. 43 по тому что ограничения на память нет и значит можно. если делать строго 36 - будет морока и потеря драгоценного времени).
3.Читаешь очередной символ из файла в переменную c;
4.a[c-'0'].int++;
5. Пункты 3 и 4 до тех пор пока символы в файле не кончатся.
6. Сортировка массива по полю типа Int в порядке убывания (какой нибудь из быстрых алгоритмов применять в твоей ситуации).
7. берёшь очередной элемент массива a. Если поле типа int не равно нулю то выводишь сначала переменную типа char а за тем переменную типа Int.
8.удаление элементов массива

@Oldgy · 18.01.2009, 00:41 **[ТС]**

Эта программа должна отображаться в древовидном виде, что-то такое.. Типа стека.. Спасибо, если не сложно..

@Oldgy · 30.01.2009, 12:30 **[ТС]**

up

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@morf 6 / 4 / 0 Регистрация: 05.12.2008 Сообщений: 12
	16.01.2009, 23:50
	nlog(n) - ну это в лучшем случае займёт только сортировка (при применении самых быстроходных алгоритмов). Есть ещё ввод даннных - он займёт O(n), а также вывод. В худшем случае он будет также O(n) операций. Инициализация массива (без него не обойтись) также n операций (точнее даже 2 n). Так что получается O(nlog+4n)....... В O(n*log(n)) улодиться не получится. Но в целом схема такая: 1.Открыл файл 2.Создал массив на 43 структур типа {char; int} (заполяешь его так: a[i].char = '0'+i; a[i].int = 0 (пусть какой-нибудь массив a. 43 по тому что ограничения на память нет и значит можно. если делать строго 36 - будет морока и потеря драгоценного времени). 3.Читаешь очередной символ из файла в переменную c; 4.a[c-'0'].int++; 5. Пункты 3 и 4 до тех пор пока символы в файле не кончатся. 6. Сортировка массива по полю типа Int в порядке убывания (какой нибудь из быстрых алгоритмов применять в твоей ситуации). 7. берёшь очередной элемент массива a. Если поле типа int не равно нулю то выводишь сначала переменную типа char а за тем переменную типа Int. 8.удаление элементов массива 1

@Oldgy 3 / 3 / 1 Регистрация: 10.12.2008 Сообщений: 46
	18.01.2009, 00:41 [ТС]
	Эта программа должна отображаться в древовидном виде, что-то такое.. Типа стека.. Спасибо, если не сложно.. 0

@Oldgy 3 / 3 / 1 Регистрация: 10.12.2008 Сообщений: 46
	30.01.2009, 12:30 [ТС]
	up 0