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

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

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

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

05.05.2013, 19:33. Просмотров 442. Ответов 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++
Непонятный код в одном месте. Хотелось бы узнать смысл и для чего его тут написали. class Subject { // 1. "independent"...

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

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

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

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

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

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

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

Singleton. Одиночка. Паттерн - C++
Как реализовать паттерн Singleton на C++? Делаю так: Заголовочный файл: class Play { private: Play(void); ~Play(void);

Как реализовать паттерн - C++
Как реализовать паттерн с помощью интерфейсов C++

Паттерн Flyweight (приспособленец) - C++
Здравствуйте я нашел код Паттерн Flyweight (приспособленец) вот он #include <iostream.h> // "Flyweight" class Character { ...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
anmartex
...
1701 / 1194 / 495
Регистрация: 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
Ответ Создать тему
Опции темы

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