Форум программистов, компьютерный форум CyberForum.ru

паттерн и строка C++ - C++

Восстановить пароль Регистрация
 
Angel11
Сообщений: n/a
05.05.2013, 19:33     паттерн и строка C++ #1
Возникла необходимость производить поиск в строке по паттерну, который может содержать символ '*' и '?'.Например: искать в строке "abcdefg" по паттерну "a*g". Смысл символа '*' классический — любое количество любых символов а '?'-сколко '?' столко символов. Программа должна напечатать 'abcdefg'. Другой пример:паттерн равен "а*c??f".Программа должна напечатать 'abcdef'. Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2013, 19:33     паттерн и строка C++
Посмотрите здесь:

паттерн Observer(непонятна строка кода) C++
C++ Паттерн Bridge
C++ Паттерн Builder
C++ Паттерн декоратор
Паттерн стратегия C++
C++ Паттерн Interpreter и грамматика
Паттерн Singleton C++
C++ Паттерн Embedded Value

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
anmartex
...
 Аватар для anmartex
1699 / 1192 / 494
Регистрация: 12.02.2013
Сообщений: 1,978
06.05.2013, 06:45     паттерн и строка C++ #2
паттерн и строка C++
Если не принципиально, что не на С++, а на C, то вот вариант:
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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#include <stdio.h>
#include <stdlib.h>
 
//-----------------------------------------------------------------------------
int compare(const char* str, const char* pattern)
{
   int length = 0;
 
   while (*pattern && *str && (length != -1))
   {
      switch (*pattern)
      {
         case '?':
            length++;
            pattern++;
            str++;
            break;
 
         case '*':
            pattern++;
            for (; *str && (*str != *pattern); ++str)
            {
               length++;
            }
            break;
 
         default:
            if (*pattern++ == *str++)
            {
               length++;
            }
            else
            {
               length = -1;
            }
      }
   }
 
   return (length > 0) && (*pattern == 0) ? length : 0;
}
//-----------------------------------------------------------------------------
int find(const char* str, const char* pattern, const char** begin, const char** end)
{
   int length = 0;
 
   for (; *str && (length == 0); ++str)
   {
      length = compare(str, pattern);
 
      if (length)
      {
         *begin = str;
         *end = str + length;
      }
   }
 
   return length;
}
//-----------------------------------------------------------------------------
 
int main(int argc, const char* argv[])
{
   if (argc != 3)
   {
      fprintf(stderr, "Error: must run in console\n"
                      "Usage: program.exe <STRING> <PATTERN>\n");
      system("pause");
      return EXIT_FAILURE;
   }
 
   const char* begin;
   const char* end;
 
   if (find(argv[1], argv[2], &begin, &end))
   {
      fprintf(stdout, "find: %.*s\n", end - begin, begin);
   }
   else
   {
      fprintf(stderr, "not found\n");
   }
 
   return EXIT_SUCCESS;
}
Использование:
Bash
1
$ program <STRING> <PATTERN>
Название: image.PNG
Просмотров: 43

Размер: 5.2 Кб

Бинарник + исходник: program.7z
Yandex
Объявления
06.05.2013, 06:45     паттерн и строка C++
Ответ Создать тему
Опции темы

Текущее время: 12:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru