Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
25 / 25 / 8
Регистрация: 15.12.2012
Сообщений: 71

разбить строку в массиве по 3 символа, считать все комбинации, и вывести самую частую из них

19.01.2013, 06:11. Показов 2324. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В файле input.txt - дана строка с набором бесмысленных символов например: PERPERVIAVIDPERPER
Мне нужно в файл output.txt записать самую частую комбинацию из 3 букв

Вот мой код
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
#include <iostream>
#include <cstdlib>
#include <clocale>
#include <fstream>
 
#define iFILE "input.txt"
#define oFILE "output.txt"
#define MAX_SIZE 256
int main(){setlocale(LC_ALL,"Rus");
    char *str[MAX_SIZE];int str_size = 0;
    std::ifstream inp; inp.open(iFILE);
        // Проверяем здесь удалось ли открыть файл, выводим сообщение об ошибка.
        if(!inp.is_open()){
            std::cout << "Не удаётся открыть файл  . . ." << std::endl;
        system("pause");
        return 0;
        }
        // Убеждаемся что не достигнут конец файла, или мы не вышли за границы массива.
        while(!inp.eof() && str_size<MAX_SIZE){
            // Массив объявлен, но не ициализирован, для каждого элемента массива,
            // мы получаем адрес в памяти с помощью new
            str[str_size] = new char();
                inp.getline(str[str_size],256);
        str_size++;
        }inp.close();
 
        /* ... */
 
system("pause");
return 0;
}
У меня почти всё готово, кроме того что не могу реализовать то,
что бы программа разбила строку на 3 символа и просчитала самый частый вариант наборов

Я сначала думал так
C++
1
2
3
4
5
6
for(int i=0;i<str_size;i++){
    // сдесь я пытался разбить строку на 3 символа  
    for(int j=0;j<3;j++){
        // здесь я пытался просчитать самый частый вариант
    }
}
Но у меня не хватает знаний чтобы реализовать моё предположение,
подскажите мне какуюту функцию, или что-то чтобы можно было сделать задание

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

Вывести на экран цифру, наиболее частую встречающеюся массиве
Ребята я учил 1 год Delphi 7, и сейчас учу, но мне нужно сделать самостоятельную роботу по C++ Builder. Часть я сделал, а часть нет....

Перебор всех комбинаций из 0 и 1 в массиве[5] и вывести все комбинации на ListBox
Нужно написать алгоритм который перебирает все комбинации из 0 и 1 в массиве. И каждую комбинацию вывести на ListBox.

Вывести самую длинную строку, если их несколько, то все
Задан текстовый файл f.Вывести самую длинную строку,если их несколько то все. Прошу помощи.Заранее благодарю за внимание.

4
 Аватар для Schizorb
512 / 464 / 81
Регистрация: 07.04.2012
Сообщений: 869
Записей в блоге: 1
19.01.2013, 09:31
Цитата Сообщение от СПП Посмотреть сообщение
str[str_size] = new char();
Это плохо, сколько памяти вы выделили под строку?

Как вариант, сделать map, в котором ключ - строка, представляющая триаду символов, а значение - количество таких триад.

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
#include <iostream>
#include <map>
#include <string>
 
int main()
{
    std::string str = "PERPERVIAVIDPERPER";
    
    std::map<std::string, int> triads;
    
    for(size_t i = 0; i < str.size() - 2; ++i)
    {
        ++triads[str.substr(i, 3)];
    }
    
    std::map<std::string, int>::iterator iter = triads.begin();
    while(iter != triads.end())
    {
        std::cout << iter -> first << " " << iter -> second << "\n"; 
        ++iter;
    }
 
    return 0;
}
1
25 / 25 / 8
Регистрация: 15.12.2012
Сообщений: 71
19.01.2013, 10:56  [ТС]
Цитата Сообщение от Schizorb Посмотреть сообщение
Это плохо, сколько памяти вы выделили под строку?
Как вариант, сделать map, в котором ключ - строка, представляющая триаду символов, а значение - количество таких триад.
Ваш код работает, но вот мой неочень
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
#include <iostream>
#include <cstdlib>
#include <clocale>
#include <fstream>
#include <string>
#include <map>
 
#define iFILE "input.txt"
#define oFILE "output.txt"
int main(){setlocale(LC_ALL,"Rus");
    std::string str;
    std::ifstream inp; inp.open(iFILE);
        // Проверяем здесь удалось ли открыть файл, выводим сообщение об ошибка.
        if(!inp.is_open()){
            std::cout << "Не удаётся открыть файл  . . ." << std::endl;
        system("pause");
        return 0;
        }
    inp >> str;
    std::map<std::string, int> triads;
    for(size_t i=0; i<str.size()-2;++i){
        ++triads[str.substr(i,3)];
    }
    std::map<std::string, int>::iterator iter = triads.begin();
    while(iter != triads.end()){
        std::cout << iter->first << " " << iter->second << std::endl;
        ++iter;
    }
    inp.close();
    std::ofstream out; out.open(oFILE);
    out << i
    out.close();
system("pause");
return 0;
}
То что вы мне сказали, это для меня новое,
и по заданию - как мне самый частый ответ в файл всунуть.
Да кстати у меня появляется ошибка штук 100-1000,
и файл какой-то создался с неизвесным разрешением
0
 Аватар для Schizorb
512 / 464 / 81
Регистрация: 07.04.2012
Сообщений: 869
Записей в блоге: 1
19.01.2013, 11:42
Цитата Сообщение от СПП Посмотреть сообщение
как мне самый частый ответ в файл всунуть.
ну сперва его найти надо.

В STL честно говоря не силен, поэтому может кто подправит или сделает проще.
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
44
45
46
47
48
49
50
51
52
53
54
55
#include <iostream>
#include <cstdlib>
#include <clocale>
#include <fstream>
#include <string>
#include <map>
#include <algorithm>
 
#define iFILE "input.txt"
#define oFILE "output.txt"
 
 
typedef std::map<std::string, int> m_map;
 
// функция сравнения
bool compare(m_map::value_type & i, m_map::value_type & j) 
{ 
    return i.second < j.second;
}
 
int main(){
    setlocale(LC_ALL,"Rus");
    std::string str;
    std::ifstream inp; inp.open(iFILE);
    
    // Проверяем здесь удалось ли открыть файл, выводим сообщение об ошибка.
    if(!inp.is_open()){
        std::cout << "Не удаётся открыть файл  . . ." << std::endl;
    system("pause");
    return 0;
    }
    inp >> str;
    
    m_map triads;
    for(size_t i=0; i<str.size()-2;++i){
        ++triads[str.substr(i,3)];
    }
    inp.close();
    
    m_map::iterator iter = triads.begin();
    while(iter != triads.end()){
        std::cout << iter->first << " " << iter->second << std::endl;
        ++iter;
    }
    
    // поиск макс. элемента
    iter = std::max_element(triads.begin(), triads.end(), compare);
    
    std::ofstream out; out.open(oFILE);
    out << iter->first << " " << iter->second << std::endl;
    
    out.close();
    system("pause");
    return 0;
}
Добавлено через 39 секунд
Цитата Сообщение от СПП Посмотреть сообщение
Да кстати у меня появляется ошибка штук 100-1000,
и файл какой-то создался с неизвесным разрешением
Хм... не знаю, у меня ваш код ошибок не выдает (кроме этой строки - out << i), и файл нормальный создается.
1
25 / 25 / 8
Регистрация: 15.12.2012
Сообщений: 71
19.01.2013, 11:45  [ТС]
Цитата Сообщение от Schizorb Посмотреть сообщение
out << i
Это мои наработки были,
изначально было так
C++
1
out << iter;
Хотя, ваш 2ой вариант, верный то что нужно
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.01.2013, 11:45
Помогаю со студенческими работами здесь

Найти самую частую причину проигрыша команды
Олимпиадная задача Царь Пантелеймон пребывал в раздумьях — и всё из-за новомодного увлечения водным поло. Во всех соседних царствах...

Считать набор текстовых строк и напечатать самую длинную из них
Программа читает набор текстовых строк и печатает самую длинную из них. Код: #include &lt;stdio.h&gt; #define MAX_LINE 1000 ...

Вывести на экран дисплея в строку сначала все отрицательные из них, а затем – все остальные
Дано 25 чисел. Вывести на экран дисплея в строку сначала все отрицательные из них, а затем – все остальные.

Вывести все введенные строки. Отсортировать строки. Вывести самую длинную строку
Здравствуйте!!! Помогите пожалуйста, не могу разобраться с программой. Ввести с клавиатуры строки, пока не будет введено 5 строк, которые...

Считать файл и самую короткую строку выдать на экран
Создать текстовый файл с пятью строками разной длины. Считать его и самую короткую строку выдать на экран.


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод Сайт называется reddit: The Thinkpad X220 Tablet is the best budget school laptop period. Это. . .
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-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru