Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.68/34: Рейтинг темы: голосов - 34, средняя оценка - 4.68
0 / 0 / 2
Регистрация: 10.04.2013
Сообщений: 61

Определить, какой символ чаще других встречается в данном файле.

10.04.2013, 19:06. Показов 7007. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите написать программу пожалуйста
Определить, какой символ чаще других встречается в данном файле.
желательно с описанием по подробнее

Заранее спасибо!
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
10.04.2013, 19:06
Ответы с готовыми решениями:

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

Массивы строк. Какой символ встречается в этой строке чаще всего?
напишите программу которая принимает с клавы строку и определяет какой символ встречается в этой строке чаще всего. Если таких символов...

Определить, какая цифра в заданном числе встречается чаще других
Дано натуральное число. Определить, какая цифра в этом числе встречается чаще других. Помогите плс с решением-))заранее спс

5
503 / 352 / 94
Регистрация: 22.03.2011
Сообщений: 1,112
10.04.2013, 19:30
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <string>
#include <vector>
#include <fstream>
#include <iostream>
 
int main()
{
  int ancsii[256] = {}; //reserve all acsii table
 
  std::cout << "Enter full file name and press enter. For example C:\\MyDir\\MyFile.txt" << std::endl;
  std::string file;
  std::getline(std::cin, file); //read file name;
 
  std::fstream fs(file, std::fstream::in); //open file
  if (!fs.is_open()) //file wasn't finded or something else
    {
    std::cout << "Cann't open the file " << file << std::endl;
    return 0;  
    }
 
  for ( ;; )
    {
    int p = (int)fs.get();
    if (p == EOF)
      break;
 
    ancsii[p] += 1; //Mapping input char to our reserved table and increment its count;
    }
 
  int pos = 0;
  int max = ancsii[0];
  for (int i = 1; i < 256; ++i) // find max count and position
    if (ancsii[i] > max)
      {
      max = ancsii[i];
      pos = i;
      }
 
  std::cout << "Max count " << max << " for " << char(pos) << std::endl;
  getchar();
 
  return 0;
}
1
0 / 0 / 2
Регистрация: 10.04.2013
Сообщений: 61
10.04.2013, 19:50  [ТС]
Спасибо!

Добавлено через 13 минут
14 строку не пойму
0
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
10.04.2013, 20:05
Universa1,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
#include <vector>
#include <fstream>
#include <algorithm>
#include <iterator>
using namespace std;
 
#define NUMBER 97
 
void print(pair<char, int> op){
    cout << op.first << " = " << op.second << endl;
}
 
int main()
{ 
    vector<pair<char, int> > coll;
 
    for(int i = 'a'; i <= 'z'; ++i)
        coll.push_back(make_pair(i, 0));
 
    ifstream fin("input.txt", ios::in);
    int symbol;
 
    while(!fin.eof()){
        symbol = (int)fin.get() - NUMBER;
        if(symbol > 0)
            ++coll[symbol].second;
    }
    
    for_each(coll.begin(), coll.end(), print);
 
    cout << "\n\n";
    return 0;
}
2
503 / 352 / 94
Регистрация: 22.03.2011
Сообщений: 1,112
10.04.2013, 23:26
Главная идея в том. Что расширенная ancsii таблица занимает 256 символов всего. Где каждый символ представлен числом от 0 до 255. Т.е. если представление символа(число) взять за индекс, а значение массива по индексу за количество, то легко считывая посимвольно можно получить константную сложность. Можно использовать std::map если не понятно с массивом - принцип тот же.

п.с. 2 yoghurt92, как я понял речь идет о всех символах, а не только о числах (при этом у Вас проверка на числа по верхней границе пролетает)
2
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
10.04.2013, 23:39
stima, да, я написал только для символов нижнего регистра я хотел сделать как пример, мне кажется, что доделать не составляет труда, он же должен хоть что-то сам сделать)
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
10.04.2013, 23:39
Помогаю со студенческими работами здесь

Определить слово, которое чаще всего встречается в файле
Помогите пожалуйста с задачей. Желательно простое решение в потоках. Строки текстового файла input. txt состоят из слов, разделенных...

Определить какой знак препинания(-,.:) встречается в строке чаще всего
Как решать, нашел на символы, но не на знаки препинания. Помогите плиз. #include &lt;iostream&gt; #include &lt;string&gt; using...

Определить какая буква чаще всего встречается в текстовом файле
Определить какая буква чаще всего встречается в текстовом файле

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

Определить какая буква чаще всего встречается в заданном текстовом файле.
Определить какая буква чаще всего встречается в заданном текстовом файле. Так же есть предложение по лабам, вот почта: del


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Программная установка даты и запрет ее изменения
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
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru