h1

Программа поиска подстроки в строке

Июнь 28, 2010

Программа выводит значение индекса вхождения подстроки в строку. Использует указатели.

Исходный код:

#include <iostream>
using namespace std;

int find_substr(char *sub, char *str);
int main()
{
int index;
index = find_substr(«three», «one two three four»);
cout << «index is » << index;
cin.get();
return 0;
}

//funcrion returns the index of substring or -1 if it was not found
int find_substr(char *sub, char *str)
{
int t;
char *p, *p2;
for (t=0; str[t]; t++)
{
p = &str[t]; //installition pointers
p2 = sub;
while(*p2 && *p2==*p) //test match
{
p++;
p2++;
}

/*if you reach the end of p2-string, the substring was found*/
if(!*p2) return t; //return the index of the substring
}
return -1; //substring was not found
}

Реклама

Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход / Изменить )

Фотография Twitter

Для комментария используется ваша учётная запись Twitter. Выход / Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход / Изменить )

Google+ photo

Для комментария используется ваша учётная запись Google+. Выход / Изменить )

Connecting to %s

%d такие блоггеры, как: