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

Определить количество вхождений строки из n знаков в строку из k знаков - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Выполнить упорядочивание информации в исходном бинарном файле http://www.cyberforum.ru/cpp-beginners/thread1067193.html
Выполнить упорядочивание информации в исходном бинарном файле (создать и ввести). Метод сортировки – любой. Дополнительных массивов и файлов не использовать.
C++ Выполнить слияние двух рассортированных бинарных файлов в третий упорядоченный файл Выполнить слияние двух рассортированных бинарных файлов в третий упорядоченный файл. Сортировок не использовать. Дополнительных массивов и файлов не использовать. http://www.cyberforum.ru/cpp-beginners/thread1067189.html
Ввести символьную строку. Выполнить переворот каждого слова в строке C++
Ввести символьную строку. Выполнить переворот каждого слова в строке (заменив первую букву с последней, вторую с предпоследней и т.д.). Новых строк не создавать. Строку до и после преобразования вывести на экран
C++ Для матрицы M[5][5] найти минимальный элемент лежащий выше побочной диагонали
Для матрицы M найти минимальный элемент лежащий выше побочной диагонали и поменять его с симметричным элементом, лежащим ниже этой диагонали.
C++ Слияние бинарных файлов http://www.cyberforum.ru/cpp-beginners/thread1067174.html
Выполнить слияние двух рассортированных бинарных файлов в третий упорядоченный файл. Сортировок не использовать. Дополнительных массивов и файлов не использовать. P.S. C++
C++ Удалить из первой строки все символы, содержащиеся во второй строке Ввести 2 символьные строки. Удалить из первой строки все символы, содержащиеся во второй строке. Строки до и после преобразования вывести на экран. подробнее

Показать сообщение отдельно
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
10.01.2014, 03:10     Определить количество вхождений строки из n знаков в строку из k знаков
http://e-maxx.ru/algo/prefix_function
Итоговый алгоритм
Итак, мы окончательно построили алгоритм, который не содержит явных сравнений строк и выполняет O(n) действий.
Вам сюда.
 
Текущее время: 04:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru