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

Найти в строке string наиболее часто встречающуюся пару символов и заменить на один новый символ - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ошибка в коде при использовании класов http://www.cyberforum.ru/cpp-beginners/thread162729.html
#include <iostream> #include <fstream> #include <time.h> #include <stdio.h> using namespace std; class Hello { int money, money_prize;; public: Hello()
C++ корректировка уже введенных пользователем данных Работаю в консоли. Пользователю выдаются показатели бух.баланса, после чего проверяется, сошелся баланс или нет (при инициализации переменных им присваивается нулевое значение). Как сделать, чтобы пользователь мог пропустить ввод показателя простым нажатием <Enter> (согласиться с предлагаемым умолчанием или уже введенным им в предыдущий заход значением)? Если я убираю в конце каждой строки... http://www.cyberforum.ru/cpp-beginners/thread162711.html
C++ Переопределение операций
Ситуация такая. В классе матриц переопределён оператор взятия индекса: float operator() (int row, int column) const; Сами данные (элементы матрицы) хранятся в виде одномерного массива, поэтому для простоты нужен этот оператор. В переопределении операции сложения хочу сделать так: result(i,j) = A(i,j)+B(i,j);
Не пишет по-русски C++
Ввожу значения переменных на русском языке, а вместо слов непонятные буквы. Что нужно дописать чтобы понимались русские слова? (Редактор MSVS 2010)
C++ Как создать неопределенное (т.е. не ограниченное в коде) количество экземпляров класса? http://www.cyberforum.ru/cpp-beginners/thread162678.html
Если кратко, опишу задачу так. Есть баланс предприятия - "срез" показателей, который характеризуется рядом параметров (считай, большая таблица с одним столбцом значений). Баланс может рассчитываться по состоянию на любую дату. Нужно проанализировать некоторое количество последовательных балансов (грубо говоря, их может быть до 365*50=18250 экземпляров, хотя реально используется порядка 50,...
C++ обработка исключений Есть вот такой код: #include <iostream> #include <fstream> using namespace std; int _tmain(int argc, _TCHAR* argv) { //Input from file ifstream fin ("input.txt"); подробнее

Показать сообщение отдельно
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
31.08.2010, 21:50  [ТС]     Найти в строке string наиболее часто встречающуюся пару символов и заменить на один новый символ
Цитата Сообщение от silent_1991 Посмотреть сообщение
Mayonez,
Навскидку, первое, что пришло в голову... Проходя по строке в первый раз, создать таблицу уникальных пар (т.е. в строке acfghhachfjiac уникальными парами будут ac, cf, fg, gh, hh, ha, ch, hf, fj, ji и ia). Затем для каждой пары поставить в соответствие количество раз, которое она встречается в строке (для каждой пары делаем проход по строке и считаем количество совпадений). Ну а затем в новый массив переписываем входную строку, постоянно отслеживая пару, повторяющуюся максимальное число раз, и при переписывании заменяем её на требуемый символ...

Кстати, первый и второй пункты можно объединить (видим пару - проверяем, нет ли её в таблице, если нет - добавляем, а если нашли, тут же увеличиваем её счётчик и переходим к следующей паре).
это я понимаю, но реализовать как-то не получается
 
Текущее время: 10:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru