 |
|
|
 
|
|
Поиск по маске 
| Fixin |
|
|||
 Ёжик  Профиль Группа: Комодератор Сообщений: 1357 Регистрация: 6.1.2004 Репутация: нет Всего: 18 |
Наверняка вопрос уже был, но я ничего не нашел. Помогите ссылками, или расскажите чем можете помоч
  |
|||
|
||||
Дата 15.12.2004, 19:19 (
Загрузка ...
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
А чего надо-то? и поподробнее, да?
-------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| 3,14 |
|
|||
 Эксперт Профиль Группа: Участник Клуба Сообщений: 1614 Регистрация: 18.6.2004 Где: Н. Новгород Репутация: нет Всего: 24 |
обработка регулярных выражений не подойдёт?
-------------------- Может быть, это только мой бред, Может быть, жизнь не так хороша, Может быть, я не выйду на свет, Но я летал, когда пела душа... |
|||
|
||||
| Fixin |
|
||||
|
Ёжик Профиль Группа: Комодератор Сообщений: 1357 Регистрация: 6.1.2004 Репутация: нет Всего: 18 |
Дано: *ени*; "найти слово по маске в данном выражении" Ответ: выражЕНИи Мне нужно узнать толко как определить подходит ли данное слово маске.
Это как? |
||||
|
|||||
| Петрович |
|
|||
 Эксперт Профиль Группа: Участник Клуба Сообщений: 1000 Регистрация: 2.12.2003 Где: Москва Репутация: нет Всего: 55 |
Посмотри сюда. Думаю это то что тебе нужно. Даже больше.
-------------------- Все знать невозможно, но хочется |
|||
|
||||
| Fixin |
|
|||
|
Ёжик Профиль Группа: Комодератор Сообщений: 1357 Регистрация: 6.1.2004 Репутация: нет Всего: 18 |
Еще есть что-нибудь?
|
|||
|
||||
| maxim1000 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
ну, если интересует сам алгоритм, можно предложить некоторую вариацию на тему динамического программирования:
вводим функцию f(x,y): 1 - если первые x символов тестируемого слова соответствуют y первым y символам маски 0 - иначе пусть n - длина слова, m - длина маски тогда задача сводится к определению f(n,m) а посчитать эту функцию можно рекурсивно: f(x,y)="или" следующих выражений: 1. слово[x]==маска[y] и f(x-1,y-1) 2. маска[y]=='?' и f(x-1,y-1) 3. маска[y]=='*' и ( f(x-1,y-1) или f(x-1,y) ) для такого вычисления можно сделать матрицу n*m, в ячейках которой будут значения функции если заняться оптимизацией, можно сохранять только последний столбец и тот, который вычисляется в данный момент -------------------- qqq |
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
вот, набросал тут на C++, проверил на нескольких простых примерах, вроде работает...
-------------------- qqq |
|||
|
||||
| Fixin |
|
|||
|
Ёжик Профиль Группа: Комодератор Сообщений: 1357 Регистрация: 6.1.2004 Репутация: нет Всего: 18 |
Сенькваю.
|
|||
|
||||
| neutrino |
|
|||
 Gothic soul Профиль Группа: Модератор Сообщений: 3041 Регистрация: 25.3.2002 Где: Верхняя Галилея, Кармиэль Репутация: нет Всего: 62 |
Тема обсуждалась тут: http://forum.vingrad.ru/index.php?act=ST&f=13&t=11581&st=0
-------------------- The truth comes from within ... Покойся с миром, Vit |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0569 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |