С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Angel11
0 / 0 / 0
Регистрация: 10.03.2015
Сообщений: 1
#1

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

05.05.2013, 19:33. Просмотров 473. Ответов 1
Метки нет (Все метки)

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

паттерн Observer(непонятна строка кода) - C++
Непонятный код в одном месте. Хотелось бы узнать смысл и для чего его тут написали. class Subject { // 1. "independent"...

Паттерн Builder - C++
Вот у меня есть код примера реализации паттерна Builder(другие примеры не предлагать). В классе Army надо как-то исправить код так, чтобы...

Паттерн Embedded Value - C++
Доброго времени суток, вопрос по паттерну Embedded Value (объединенное свойство). Это тема моей курсовой, нашел про него немного теории, да...

Паттерн стратегия - C++
Всем привет! Начал изучать паттерны. Одним из наиболее понятных и интересных мне оказался паттерн Стратегия. Я начитался статей и...

Паттерн декоратор - C++
доброго времени суток уважаемые форумчане, помогите пожалуйста разобраться, где я допустил ошибку? суть программы в том что бы слова...

Паттерн Bridge - C++
нужно написать аудиоплеер, используя паттерн Bridge, с помощью которого надо реализовать возможность смены интерфейса. с паттернами я не в...

1
anmartex
...
1708 / 1201 / 496
Регистрация: 12.02.2013
Сообщений: 1,978
06.05.2013, 06:45 #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
Просмотров: 45

Размер: 5.2 Кб

Бинарник + исходник: program.7z
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.05.2013, 06:45
Привет! Вот еще темы с ответами:

Паттерн Singleton - C++
Мне вот дали такой код как паттерн Singleton: #include &quot;stdafx.h&quot; template &lt;class T&gt; class SingletonS { static int...

Паттерн Singleton - C++
Здравствуйте. Например есть класический одиночка и загрузка музыки. Возможно ли сделать загрузку и вопроизведение музыки через класс...

Паттерн Interpreter и грамматика - C++
Может не особо по теме C++, но все же. Столкнулся с некоторой трудностью. Читал про паттерн Interpreter, который, вроде как , служит для...

Паттерн проектирования «Фасад» - C++
Здравствуйте. Можете по простому объяснить про паттерн проектирования «Фасад», его плюсы, минусы, для чего он...Читая на различных сайтах...


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

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

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