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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.89
Solnechnayanny
1 / 1 / 0
Регистрация: 20.06.2010
Сообщений: 43
#1

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

21.06.2010, 00:31. Просмотров 2235. Ответов 20
Метки нет (Все метки)

Здравствуйте,хотела к вам обратиться за помощью..в файле t.txt есть строка из символов букв латинского алфавита,длиной до 100000 знаков. Так же в текстовом файле s.txt задаётся шаблон, в котором кроме букв латинского алфавита может присутствовать знак "*",который в свою очередь равен либо пробелу,либо произвольным буквам лат.алфавита.Длина шаблона до 20 символов.Подсчитать все возможные вхождения шаблона в строку.Ответ записать в файл.
Как читать файл,разбивать на символы я примерно знаю,но вот как сделать так,чтобы звёздочка заменяла любую комбинацию символов нет..Очень надеюсь на вашу скорую помощь*))
P.S.:шаблон можно вводить и с консоли,чтобы не усложнять задачу с считыванием символов))

Добавлено через 4 часа 58 минут
хотя бы какие функции использовать для реализации???Подскажите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.06.2010, 00:31     поиск всех вхождений шаблона в строку
Посмотрите здесь:

Подсчет колличества вхождений буквы в строку C++
C++ Количество вхождений всех символов в строку
Замена в строке всех вхождений другой строки C++
C++ Создать функцию, которая на вход получает строку символов, сообщает количество вхождений каждой цифры в строку...
C++ Найти количество вхождений подстрок в строку
C++ Подсчет вхождений символа в строку
Найти количество вхождений строки S0 в строку S C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.06.2010, 12:27     поиск всех вхождений шаблона в строку
Еще ссылки по теме:

C++ Количество вхождений строки S2 в строку S1
C++ Функция замены всех вхождений подстроки
Найти количество вхождений строки S0 в строку S C++
C++ Подсчитать количество вхождений всех слов в текст
Написать программу, которая выводит позиции всех вхождений гена в геном (поиск гена) C++

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

Или воспользуйтесь поиском по форуму:
Solnechnayanny
1 / 1 / 0
Регистрация: 20.06.2010
Сообщений: 43
24.06.2010, 12:27  [ТС]     поиск всех вхождений шаблона в строку #21
ещё раз большое спасибо))))
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Yandex
Объявления
24.06.2010, 12:27     поиск всех вхождений шаблона в строку
Ответ Создать тему
Опции темы

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