Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Oldgy
3 / 3 / 0
Регистрация: 10.12.2008
Сообщений: 46
#1

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

16.01.2009, 22:50. Просмотров 1270. Ответов 3
Метки нет (Все метки)

Здравствуйте.. У меня просьбочка небольшая, нужно решить такую задачку, кому она по силу? Помогите пожалуйста..
Программе на вход дается файл, содержащий только буквы английского языка и цифры. Программа должна сосчитать, сколько раз какой символ встречается в файле, и вывести данную статистику на экран. Буквы должны быть перечислены в убывающем порядке по количеству их появления в файле. В статистике должны быть указаны только те буквы, которые встречаются хотя бы один раз. Программа должна работать не дольше, чем O(n*log n), где n – длина входного файла.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.01.2009, 22:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сколько раз какой символ встречается в файле (C++):

Определить, какой символ сколько раз встречается в заданном массиве - C++
Помогите решить задание: Дано массив символов. Определить , какой символ сколько раз встречается в данном массиве И можно...

Подсчитать сколько раз встречается каждый символ в текстовом файле - C++
Программу написал, но она работает только с латинскими символами, хотя до этого на 90% работала и с кириллицей. Подскажите в чём ошибка,...

Файлы: проверить, сколько раз в файле встречается заданный символ - C++
программа считывает из файла 100 символов и проверяет сколько раз в файле встречается определенный символ(пользователь вводит) не знаю с...

В заданной строке подсчитать сколько раз встречается символ "*" и сколько раз символ "+" - C++
Итак, сама задача: В заданной строке подсчитать сколько раз встречается символ "*" и сколько раз символ "+". Указать смещение каждого...

Сколько раз среди заданных символов встречается символ "+" и сколько раз символ "*" - C++
Даны натуральное число n, символы S1, S2, ..., Sn. Подсчитать: сколько раз среди данных символов встречается символ "+" и сколько раз...

Сколько раз встречается символ в тексте - C++
Сделайте еще одну задачу на С плз вот она: Дан текст. Сколько раз в нем встречается символ "+" и сколько раз символ "*"? заранее...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
morf
6 / 4 / 2
Регистрация: 05.12.2008
Сообщений: 12
16.01.2009, 23:50 #2
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
3 / 3 / 0
Регистрация: 10.12.2008
Сообщений: 46
18.01.2009, 00:41  [ТС] #3
Эта программа должна отображаться в древовидном виде, что-то такое.. Типа стека.. Спасибо, если не сложно..
Oldgy
3 / 3 / 0
Регистрация: 10.12.2008
Сообщений: 46
30.01.2009, 12:30  [ТС] #4
up
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.01.2009, 12:30
Привет! Вот еще темы с ответами:

Сколько раз в строке встречается данный символ? - C++
Даров всем. Помогите плиз....Дано стихотворение. Сколько раз в строке встречается данный символ Добавлено через 30 минут #include...

Ввести символ и сколько раз он встречается в строке. - C++
Подскажите как написать прогу на С++,в которой надо узнать сколько раз символ встречается в символьной строке?

Определить, сколько раз в последовательности встречается символ ‘a’ - C++
Вот код исправте ошибку... #include<iostream.h> #include<stdio.h> #include<conio.h> int a(void); int main() { char s,q; int...

Определить, сколько раз в последовательности встречается заданный символ - C++
Пусть во входном потоке находится последовательность литер, заканчивающаяся точкой (кодировка ASCII) Задание: Написать программу, ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
30.01.2009, 12:30
Ответ Создать тему
Опции темы

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