Работа со строками (Си)

[Geremy]

Здравствуйте! Во время решения данной задачи возникли вопросы.

Поиск первого вхождения подстроки S1 в строку S. Шаблон функции Pos(S,S1). Оформление в двух вариантах : с помощью массивов и указателей.

Допустим обьявили переменные типа чар S, S1. При интерактивном вводе присвоили им с помощью функции gets(){} символы. Но дальше возникает вопрос , как можно сравнить эти строку и подстроку?И вообще как можно написать функцию Pos(S,S1)?
Спасибо

[Greblin]

Самый тупой алгоритм:

i - номер текущего символа в S, j - номер текущего символа в S1
1. i = 0; j = 0;
2. Сравнили i и j символы S и S1 соответственно
3. Если не совпадают, то j = 0; переход к 4. Если совпадают, то переход к 5
4. Если i - последний символ S, то нужной подстроки нет. Иначе i++
5. Если j - последний символ S1, то мы нашли нужную подстрочку. Иначе i++; j++

Если хотите, можете алгоритм Кнута-Морриса-Пратта посмотреть, он оптимальнее

[Geremy]

Самый тупой алгоритм:

i - номер текущего символа в S, j - номер текущего символа в S1
1. i = 0; j = 0;
2. Сравнили i и j символы S и S1 соответственно
3. Если не совпадают, то j = 0; переход к 4. Если совпадают, то переход к 5
4. Если i - последний символ S, то нужной подстроки нет. Иначе i++
5. Если j - последний символ S1, то мы нашли нужную подстрочку. Иначе i++; j++

Если хотите, можете алгоритм Кнута-Морриса-Пратта посмотреть, он оптимальнее

А как мы можем сравнивать элементы строк , если ввод через gets?

[Greblin]

ну вы же строки храните где-то, в каком-нибудь там char *S и char *S1

[Geremy]

Допустим строки хранятся в переменных , а как сравнивать каждый элемент этих переменных?

[Greblin]

if (S[i] == S1[j]) ...

или

if (*(S+i) == *(S1+j)) ...

Советую почитать про представление строк в C