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

@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

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

@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