VPF::[C]Работа со строкой через указатели

maxnsk82

Дата 19.3.2010, 07:59 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 74
Регистрация: 27.6.2009

Репутация: нет
Всего: нет

Требуется реализовать в виде функции, использующей для работы со строкой только указатели и операции вида *p++, p++ и т.д. Если функция возвращает строку или ее фрагмент, то это также необходимо сделать через указатель.

Функция находит в строке пары инвертированных фрагментов (например "123apr" и "rpa321") и возвращает указатель на первый. С помощью функции найти все пары.

Примечание: функция, производящая поиск некоторого фрагмента переменной размерности, может либо запоминать эту размерность во внешней переменной, либо отмечать каким-либо символом окончание этого фрагмент в самой строке.

зы. Беда с этими указателями(..знаю примерно как без указателей сделать - занося отдельные слова в двумерный массив...а вот так как в задании, увы.

t_gran

Дата 19.3.2010, 09:56 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Очень интересная задачка. smile

Код


#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;
}

Результат выполнения

Код с бинарником ниже. smile

Хотя такой подход не совершенен. Получается что если вы находите инвариант, то основная (искомая) подстрока уходит, а вот сам инвариант остаётся. Вот это на самом деле является ошибкой. Но я думаю если основную идею поняли, то переделаете сами.

Это сообщение отредактировал(а) t_gran - 19.3.2010, 10:22

Присоединённый файл ( Кол-во скачиваний: 6 )

invariant.zip 1,47 Kb

--------------------

Я знаю, что ничего не знаю© Сократ
user posted image

maxnsk82

Дата 22.3.2010, 09:37 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 74
Регистрация: 27.6.2009

Репутация: нет
Всего: нет

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

t_gran

Дата 22.3.2010, 10:03 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Цитата

можно будет без структуры сделать?

Да, конечно. smile

Код


#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;
}

Результат

Присоединённый файл ( Кол-во скачиваний: 5 )

invariant.zip 1,46 Kb

--------------------

maxnsk82

Дата 23.3.2010, 08:15 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 74
Регистрация: 27.6.2009

Репутация: нет
Всего: нет

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

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »