Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
savzhik
2 / 2 / 1
Регистрация: 07.06.2011
Сообщений: 59
1

Поиск подстроки в строке

29.03.2013, 11:08. Просмотров 1110. Ответов 1
Метки нет (Все метки)

Здравствуйте! Необходимо выполнить следующее задание. В заданной строке найти наибольшую подстроку, начинающуюся с символа «а» и заканчивающуюся символом «b». Подскажите как проще всего реализовать данную задачу. Я так понимаю надо использовать функцию strchr().

Добавлено через 10 часов 42 минуты
я тут код набросал, но он не работает. подскажите где я ошибаюсь и можно ли вообще таким образом реализовать данную задачу?
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <string.h>
#include <stdio.h>
 
main()
{
    char *token_1, *token_2, string[256], a, b;
    char *tks[20];
    int it=0, i, j=0, p, k, kol, max_kol=0, m;
 
    clrscr();
 
    printf("enter string:\n");
    gets(string);
    printf("vvedite simvol a: ");
    gets(a);
    printf("vvedite simvol b: ");
    gets(b);
 
    while(token_1!=NULL || token_2!=NULL)
    {
        token_1=strchr(string,a);
                    p=token_1-string+1;
        token_2=strchr(string,b);
        k=token_2-string+1;
        kol=k-p;
        if(kol>max_kol)
        {
            tks[it]=(char*)malloc(kol+1);
            for(i=p; i<k; i++)
            {
                tks[it][j]=string[i];
                j++;
            }
            m=it;
            it++;
        }
    }
    puts(tks[m]);
    getch();
}
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.03.2013, 11:08
Ответы с готовыми решениями:

Поиск подстроки в строке
Задача заключается в том, что есть один массив, состоящий из &quot;ab cd ef&quot; и есть другой пустой...

Поиск подстроки в строке
Программу я написал, но она не хочет работать, не могу отладить... #include &lt;stdio.h&gt;...

Поиск подстроки в строке
Нужно сделать поиск подстроки в строке на С. Без использования встроенной функции поиска

Поиск подстроки в строке
помогите пожалуйста написать без string

Поиск подстроки в строке
есть код, только я не очень понимаю как он работает P.S. считает сколько раз входит подстрока в...

1
anmartex
...
1790 / 1258 / 931
Регистрация: 12.02.2013
Сообщений: 2,058
29.03.2013, 11:38 2
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
   char string[256], a, b;
   char* token_1 = string, *token_2 = string, *max_str = NULL;
   int k, max_kol = 0;
 
   printf("input string: ");
   gets(string);
   printf("input char a: ");
   a = getchar();
   fflush(stdin);
   printf("input char b: ");
   b = getchar();
   fflush(stdin);
 
   while (1)
   {
      token_1 = strchr(token_1, a);
      if (token_1 == NULL)
      {
         break;
      }
      token_2 = strchr(token_1 + 1, b);
      if (token_2 == NULL)
      {
         break;
      }
 
      k = token_2 - token_1 + 1;
      if (k > max_kol)
      {
         max_kol = k;
         max_str = token_1;
      }
 
      token_1 = token_2;
   }
 
   if (max_str)
   {
      printf("substr: %.*s, length: %d\n", max_kol, max_str, max_kol);
   }
   else
   {
      printf("not found ...\n");
   }
 
   getchar();
 
   return 0;
}
Название: image.PNG
Просмотров: 113

Размер: 3.0 Кб

Бинарник + исходник: program.7z
1
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.03.2013, 11:38

Поиск подстроки в строке с маской
Суть вот в чем: дан текст и маска. Маска содержит буквы и символ заполнитель *, который заменяет...

Как осуществить поиск подстроки в строке?
Как осуществить поиск подстроки в строке на языке С ??

Поиск подстроки внутри данной строки, замена найденной подстроки на другую строку
Выполнить поиск подстроки внутри данной строки,замену найденной подстроки на другую строку Пример...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.