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

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

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

Поиск подстроки - C++

30.10.2012, 19:38. Просмотров 413. Ответов 3
Метки нет (Все метки)

Всем привет. Вот такое вот дали задание: найти все вхождения данного образца в строке. При этом надо указать индекс в тексте с которого начинается подстрока. Возник следующий вопрос: пусть есть текст A = {aaaaa} и образец P = {aa}. Индексы начала подстрок будут {1,2,3,4} или {1,3}, т.е. если найдена первая подстрока, а начало второй подстроки совпадает с концом 1 подстроки, то что делать в этом случае?

Добавлено через 18 минут
Up.....

Добавлено через 11 минут
up...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.10.2012, 19:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск подстроки (C++):

Мне надо сделать поиск последнего вхождения подстроки s1 в строку s(с функцией LastPos, не strstr). В этом коде просто вхождение подстроки в строку. - C++
#include <stdio.h> int count_of_substrings(string s, string s1){ int start = 0; int count = 0; int pos = 0; ...

Поиск подстроки - C++
Всем добрый день, подскажите хорошая ли идея искать наличие подстроки таким способом, 8 строка. #include <iostream> #include <string> ...

Поиск подстроки - C++
Как считать из файла поочерёдно подстроку и искать её в строке? И почему то в итоге не корректно выводится результат 2 -х значений. Вот...

Поиск подстроки - C++
Народец))) Подскажите пожалуйста новичку,как найти подстроку в строке?

Поиск подстроки - C++
Подскажите, как в тексте типа этого - "101011110101001001001111010101010101100110", найти определенную комбинацию...

Поиск подстроки - C++
Привет всем. Я пишу программу для поиска подстроки. Если подстрока есть в строке, вывести YES. Иначе - NO. Вот код(еще не дописанный) ...

3
I.M.
566 / 549 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
30.10.2012, 19:42 #2
Это скорее надо спрашивать у дававшего задание.
Я бы сделал так - {1,2,3,4}
0
33parrots
3 / 3 / 0
Регистрация: 25.05.2012
Сообщений: 23
30.10.2012, 19:43 #3
Индексы начала подстрок будут {1,2,3,4}.
начало второй подстроки совпадает с концом 1 подстроки, то что делать в этом случае?
не вижу проблемы. Для каждого возможного начала подстроки проверяешь является ли текст, начиная с данной позиции, подстрокой. Самый школьный вариант.
0
Thinker
Эксперт С++
4229 / 2203 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
30.10.2012, 20:39 #4
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void Search(char *s, char *t)
{
   char *ps = s;
   while(ps = strstr(ps, t))
   {
       printf("%d\n", ps - s);
       ++ps;
   }
}
 
int main()
{
   Search("aabbaaa", "aa");
   return 0;
}
0
30.10.2012, 20:39
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.10.2012, 20:39
Привет! Вот еще темы с ответами:

Поиск подстроки - C++
Эта программа написана чтобы искало буквы....а как написать чтобы искало количество слова например " kag " #include<iostream.h> ...

Поиск подстроки - C++
Почему при поиске вхождения подстроки в строку если я ввожу несколько слов, то компилятор разделяет строку на слова и ищет вхождение в них?...

Поиск подстроки в строке - C++
Доброго времени суток! Столкнулся с такой задачей. Вводим 10 слов, далее вводим приставку (начало слова). В итоге программа должна показать...

поиск подстроки в строке - C++
Всем доброго времени суток! Дано: две строки типа string, к примеру str1 = "HeLLo" и str2 = "hell" Вопрос: как найти из str1 подстроку...


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

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

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