Прямой алгоритм поиск. СИ Опции

[Eichhorn]

При запуске программы пользователь вводит две строки, длины которых ограничены 1024. Вывести индексы всех вхождений второй строки в первую, используя Прямой алгоритм.
Не могу понять как это впринципе осуществляется. Сам порядок решения. Подскажите, пожалуйста.

[IUnknown]

Говорила мне мама - не пиши на С, проблемы на пустом месте возникают. pc1 надо увеличивать в другом месте:

while(*pc1)
    {
        char *p = pc1;
        char *pc2 = c2;
        while((*p != 0) && (*pc2 != 0) && (*p++ == *pc2++));
        
        if(!(*pc2)) printf("%d\n", (pc1 - c1));

        pc1++;  /* <---  Вот тут */
    }

, тогда должно сработать. Проверь, у меня сейчас компилятора С-шного под рукой нет...

И можно пояснить, что значит рс1 и рс2?

Можно, это временные указатели на строку. Чтобы сравнивать подстроки между собой - можно воспользоваться тем способом, как это делается в Паскале (что продемонстрировал Lapp) - т.е., обращаться к символу по индексу, а можно сделать в духе С, используя указатель на строку... То есть:

        char *p = pc1;  // начинаем просмотр с текущего места основной строки
        char *pc2 = c2; // и с начала подстроки

        // пока не дошли до конца строки и не дошли до конца подстроки,
        // и очередные символы равны между собой - продвигаемся в обеих
        // строках дальше
        while((*p != 0) && (*pc2 != 0) && (*p++ == *pc2++));

, а потом достаточно сравнить *pc2 с нулем, чтобы понять, нашли мы полное вхождение подстроки в строку, или частичное. Если там 0 - значит, полное, пробежали до конца подстроки, можно выводить номер позиции...