Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C]Работа со строкой через указатели

Автор: maxnsk82 19.3.2010, 07:59

Требуется реализовать в виде функции, использующей для работы со строкой только указатели и операции  вида *p++,  p++ и т.д. Если функция возвращает строку или ее фрагмент, то это также необходимо сделать через указатель. Функция находит в строке пары инвертированных фрагментов (например "123apr" и "rpa321") и возвращает указатель на первый. С помощью функции найти все пары. Примечание: функция, производящая поиск некоторого фрагмента переменной размерности, может либо запоминать эту размерность во внешней переменной, либо  отмечать  каким-либо  символом окончание этого фрагмент в самой строке. зы. Беда с этими указателями(..знаю примерно как без указателей сделать - занося отдельные слова в двумерный массив...а вот так как в задании, увы.

Автор: t_gran 19.3.2010, 09:56

Очень интересная задачка.  Код #include <stdio.h> #include <stdbool.h> struct TFinded {    char *strFore, *strBack;    int len; }; //----------------------------------------------// int StrLen (const char *theStr) {    int i;    for (i= 0; *theStr++; i++);    return i; } //----------------------------------------------// void Putsn (const char *theStr, int theLen) {    while (theLen--)       putchar(*theStr++); } //----------------------------------------------// bool FindInvariant(char *theStr, struct TFinded *theFinded) {    char *fore= theStr, *back= theStr+StrLen(theStr)-1;    theFinded->strFore= theFinded->strBack= NULL;    theFinded->len= 0;    bool find= false;    while (fore < back)    {       int i= 0;       while ((*fore == *back)  && (fore <= back))       {          fore++;          back--;          i++;       }       if (theFinded->len < i-1)       {          theFinded->strFore= theStr;          theFinded->strBack= back+1;          theFinded->len= i;          find= true;       }       else          back--;       fore= theStr;    }    return find; } //----------------------------------------------// int main (int argc, char **argv) {    char *basicStr= "123aprbublesnakerpa32121ekankbuble";    char *tempStr= basicStr;    struct TFinded finded;    puts(tempStr);    while (*tempStr)    {       if (FindInvariant(tempStr, &finded))       {          Putsn(finded.strFore, finded.len);          putchar(' ');          Putsn(finded.strBack, finded.len);          putchar('\n');          tempStr+= finded.len;       }       else          tempStr++;    }    return 0; } http://codepad.org/KpPWUllK Код с бинарником ниже.  Хотя такой подход не совершенен. Получается что если вы находите инвариант, то основная (искомая) подстрока уходит, а вот сам инвариант остаётся. Вот это на самом деле является ошибкой. Но я думаю если основную идею поняли, то переделаете сами.

Автор: maxnsk82 22.3.2010, 09:37

Спасибо) Попробую разобраться и переделать, как-то можно будет без структуры сделать? считается что мы их ещё не проходили)

Автор: t_gran 22.3.2010, 10:03

Цитата можно будет без структуры сделать? Да, конечно.  Код #include <stdio.h> #include <stdbool.h> //----------------------------------------------// int StrLen (const char *theStr) {    int i;    for (i= 0; *theStr++; i++);    return i; } //----------------------------------------------// void Putsn (const char *theStr, int theLen) {    while (theLen--)       putchar(*theStr++); } //----------------------------------------------// int FindInvariant(char *theStr, char **strFore, char **strBack) {    char *fore= theStr, *back= theStr+StrLen(theStr)-1;    *strFore= *strBack= NULL;    int len= 0;    bool find= false;    while (fore < back)    {       int i= 0;       while ((*fore == *back)  && (fore <= back))       {          fore++;          back--;          i++;       }       if (len < i-1)       {          *strFore= theStr;          *strBack= back+1;          len= i;          find= true;       }       else          back--;       fore= theStr;    }    return len; } //----------------------------------------------// int main (int argc, char **argv) {    char *basicStr= "123aprbublesnakerpa32121ekankbuble";    char *tempStr= basicStr;    char *fore, *back;    puts(tempStr);    while (*tempStr)    {       int len= FindInvariant(tempStr, &fore, &back);       if (len)       {          Putsn(fore, len);          putchar(' ');          Putsn(back, len);          putchar('\n');          tempStr+= len;       }       else          tempStr++;    }    return 0; } http://codepad.org/4ZUzyrz4

Автор: maxnsk82 23.3.2010, 08:15

Большое спасибо!

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)