Поиск подстроки

[AndreyXYZ]

Здравствуйте!
1. Если ли в С++ функция поиска подстроки в строке?
2. (Не имеет отношения к п. 1). Имеется строка, содержащая $n$ чисел, разделенных пробелами. Какой самый простой способ (с точки зрения программирования) считать их в массив?

[DoGGy]

По поводу первого, вы ищите функцию, подобную функции pos в Паскале ?
2. Я думаю, что проще всего считывать, проверяя не пробел ли это число, которое должно оказаться в массиве. Хотя это уже усложнение, опять же с точки зрения программирования.
Скорее всего, проще считывать числа из строки, на каждом шаге увеличивать на единицу счетчик, помимо увеличения, например, FOR. Соответственно, нужно указать границу максимального значения счетчика, которым вы бежите по строке .

[AndreyXYZ]

DoGGy в сообщении #198228 писал(а):

По поводу первого, вы ищите функцию, подобную функции pos в Паскале ?

Мне нужна функция, которая бы возвращала первое вхождение подстроки в строку.

DoGGy в сообщении #198228 писал(а):

Я думаю, что проще всего считывать, проверяя не пробел ли это число, которое должно оказаться в массиве. Хотя это уже усложнение, опять же с точки зрения программирования.
Скорее всего, проще считывать числа из строки, на каждом шаге увеличивать на единицу счетчик, помимо увеличения, например, FOR. Соответственно, нужно указать границу максимального значения счетчика, которым вы бежите по строке . Smile

У меня в строке числа, а не цифры, получается сложно. Я хотел поступить следующим образом. Пусть $n=2$ и строка имеет вид s="1234 567". Тогда бы я написал

sscanf(s,"%i %i",&a,&b);

Как можно модифицировать этот код для произвольного $n$?

[Dandan]

AndreyXYZ писал(а):

Здравствуйте!
1. Если ли в С++ функция поиска подстроки в строке?
2. (Не имеет отношения к п. 1). Имеется строка, содержащая $n$ чисел, разделенных пробелами. Какой самый простой способ (с точки зрения программирования) считать их в массив?

1. http://www.cplusplus.com/reference/stri ... /find.html
2. проще всего используя stringstream наверное.

#include <string>
#include <iostream>
#include <sstream>

string s; // = data
istringstream is(s); 
int a;
while(is >> a) ... // с числами a уже делаем че надо

[AndreyXYZ]

Поиск работает быстро (алгоритм Кнута-Морриса-Пратта, Бойера-Мура или наивный)? Похоже, что алгоритм самый простой. Тем не менее, большое спасибо.

[PAV]

В стандартной библиотеке функция strstr в точности ищет одну подстроку в другой

http://www.cplusplus.com/reference/clib ... trstr.html

[e2e4]

Цитата:

В стандартной библиотеке функция strstr в точности ищет одну подстроку в другой

Однако, strstr - это Си .

[PAV]

Я не думаю, что в данном случае это принципиально.