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

Найти количество и места вхождений подстроки в строку - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Зашифровать слово по имеющемуся алфавиту (своему) http://www.cyberforum.ru/cpp-beginners/thread1130722.html
Требуется зашифровать слово по имеющемуся алфавиту(своему),для этого вводится строка из символов например "abc", определяется их положение в алфавите и шифруется циклическим образом смещение по алфавиту на значение расположения символа в алфавите.Так "abc" принимают значение "123" ,которые записываются в динамический массив. Все бы хорошо, но в итоговом тексте не шифруются 3 символа, более того...
C++ Удалить все парные столбцы массива а так же добавить n строк после строки с максимальным количеством нулей Удалить все парные столбцы массива а так же добавить n строк после строки с максимальным количеством нудей http://www.cyberforum.ru/cpp-beginners/thread1130715.html
C++ Массив из M строк по N символов. Вывести только те строки, которые являются палиндромами
Добрый день! Помогите пожалуйста решить задачу по с++. чайнику. Массив из M строк по N символов каждая. Необходимо вывести только те строки, которые являются палиндромами, т.е. читаются одинаково слева направо и справа налево. При проверке строки необходимо определять ее длину с помощью функции strlen() (#include ) (Необходимо написать три функции, которые будут вызываться из функции...
C++ BotanLib
Помогите собрать либу, запускаю скрипт, он делает макефайл, запускаю nmake, он делает файлы .obj, что мне нужно еще сделать?
C++ Определить, сколько раз разделится амёба через n часов http://www.cyberforum.ru/cpp-beginners/thread1130674.html
Одноклеточная амёба каждые 1,5 часа делится на 2 клетки. Определить, сколько раз разделится амёба через n часов. При этом выводить на экран количество амеб через каждый час. n вводится с клавиатуры. PS: Прошу написать исходник чтобы я мог разобраться, как делается эта задача. Заранее спасибо!
C++ Алгоритм Герона для извлечения квадратного корня Прилагаю свой вариант реализации алгоритма Герона по извлечению квадратного корня. Грубая оценка производится для определения приблизительного значения, с которого нужно начать поиск (вместо использования таблиц квадратов). Максимальное значение переменной steps устанавливает границу точности и сложности вычислений. Может, кому-то пригодится. #include <iostream> #include <math.h> using... подробнее

Показать сообщение отдельно
gazlan
2861 / 1809 / 272
Регистрация: 27.08.2010
Сообщений: 4,893
Записей в блоге: 1
27.03.2014, 00:34     Найти количество и места вхождений подстроки в строку
В простейшем варианте, ищете первое вхождение подстроки до джокера (?), пропускаете джокер м проверяете остаток подстроки на совпадение с текстом. Следуюший поиск начинаете с оставшегося текста.

Вот здесь, кажется, разбирается ваш случай: Wildcard String Search Algorithm


Если делаете что-то серьезное - читайте про суффиксные деревья.
 
Текущее время: 18:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru