1. Пользуйтесь тегами кода. - [code] ... [/code] 2. Точно указывайте язык, название и версию компилятора (интерпретатора). 3. Название темы должно быть информативным. В описании темы указываем язык!!!
При запуске программы пользователь вводит две строки, длины которых ограничены 1024. Вывести индексы всех вхождений второй строки в первую, используя Прямой алгоритм. Не могу понять как это впринципе осуществляется. Сам порядок решения. Подскажите, пожалуйста.
--------------------
Жизнь похожа на собачью упряжку: если не идёшь впереди, то всё время видишь одно и то же...
Вывести индексы всех вхождений второй строки в первую, используя Прямой алгоритм. Не могу понять как это впринципе осуществляется. Сам порядок решения.
Ну, как-то вот так.. Я, правда, не знаю, что такое "прямой алгоритм". Думаю, что это он и есть )). Если ошибаюсь - поправьте, плз.
l= strlen(c2); i= 0; while (c1[i]>0) { j= 0; while ((c2[j]>0) && (c2[j]==c1[i+j])) j++; if (j=l) printf("%d\n",i++); }
исправлено )
--------------------
я - ветер, я северный холодный ветер я час расставанья, я год возвращенья домой
, тогда должно сработать. Проверь, у меня сейчас компилятора С-шного под рукой нет...
Цитата
И можно пояснить, что значит рс1 и рс2?
Можно, это временные указатели на строку. Чтобы сравнивать подстроки между собой - можно воспользоваться тем способом, как это делается в Паскале (что продемонстрировал Lapp) - т.е., обращаться к символу по индексу, а можно сделать в духе С, используя указатель на строку... То есть:
Цитата
char *p = pc1; // начинаем просмотр с текущего места основной строки char *pc2 = c2; // и с начала подстроки
// пока не дошли до конца строки и не дошли до конца подстроки, // и очередные символы равны между собой - продвигаемся в обеих // строках дальше while((*p != 0) && (*pc2 != 0) && (*p++ == *pc2++));
, а потом достаточно сравнить *pc2 с нулем, чтобы понять, нашли мы полное вхождение подстроки в строку, или частичное. Если там 0 - значит, полное, пробежали до конца подстроки, можно выводить номер позиции...