Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Brat_OK
0 / 0 / 0
Регистрация: 01.09.2013
Сообщений: 20
#1

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

26.03.2014, 21:24. Просмотров 1072. Ответов 1
Метки нет (Все метки)

Всем привет, есть задача, где нужно найти количество и места вхождений подстроки в строку, но она немного не стандартна, то есть в подстроке может быть символ ? и он соответствует любому другому символу, помогите решить данную задачу вот пример работы программы
Вход
abacaba
a?a
Выход
3
1 3 5

Еще одна сложность задачи в том что строки могут достигать 500000 символов.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2014, 21:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти количество и места вхождений подстроки в строку (C++):

Как подсчитать количество вхождений подстроки в строку - C++
Добрый вечер! Как можно подсчитать количество вхождений строки S2 в строку S1? Допустим: S1= dfsgsffgsrr S2= gs

Определить количество вхождений подстроки в заданную строку - C++
Определить количество вхождений подстроки в заданную строку.. Добавлено через 3 часа 57 минут Вообщем сам допер. Если кому...

Указатели: посчитать количество вхождений подстроки в строку - C++
Не могу дописать программу. Заранее извените, ещё не умею вставлять код программы... Выделить код и на панели, где вводите текст,...

Функции посчитывающие количество вхождений подстроки в строку, реализация через char* и через шаблон - C++
Необходимо реализовать две функции: 1) int SubStrCount(const char *str, const char *subStr); 2) template<typename T>...

Подсчет вхождений подстроки в строку - C++
Здравствуйте, помогите найти ошибку, в файле есть строки например S1gfgd S2vsdfvbf S1ffgv необходимо подсчитать сколько раз...

Найти количество вхождений подстрок в строку - C++
Собственно, в input.txt лежит строка размером до 250 символов, в output.txt нужно найти количество вхождений в нее подстрок, а именно...

1
gazlan
3133 / 1909 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
27.03.2014, 00:34 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
В простейшем варианте, ищете первое вхождение подстроки до джокера (?), пропускаете джокер м проверяете остаток подстроки на совпадение с текстом. Следуюший поиск начинаете с оставшегося текста.

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


Если делаете что-то серьезное - читайте про суффиксные деревья.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2014, 00:34
Привет! Вот еще темы с ответами:

Найти количество вхождений строки S0 в строку S - C++
Введении строки S и S0. Найти количество вхождений строки S0 в строку S.

Найти количество вхождений строки S0 в строку S - C++
Даны строки S и S0. Найти количество вхождений строки S0 в строку S.

Найти количество вхождений каждой буквы в заданную строку - C++
спросить у человека строку, надо посчитать количество вхождений каждой буквы и вывести статистику, например vvedi stroku: hello WORLD L -...

Подсчитать количество вхождений слова «мама» в строку и вывести номера первых позиций этих вхождений - C++
Помогите исправить ошибку. Как вывести номера первых позиций вхождений слова мама? Подсчитать количество вхождений слова «мама» в строку...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.