Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.92/25: Рейтинг темы: голосов - 25, средняя оценка - 4.92
6 / 6 / 9
Регистрация: 16.04.2015
Сообщений: 121

Реализовать поиск слов по маске

12.05.2016, 18:31. Показов 4839. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Решил запилить поиск слов по маске: буквы и символы (* и ?) из текстового файла, но никак не могу придумать, как можно парсить так слова. Кому не трудно, поясните, пожалуйста, каким алгоритмом можно это организовать.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
12.05.2016, 18:31
Ответы с готовыми решениями:

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

Реализовать поиск в БД по маске
SELECT * FROM table WHERE punkt='$punkt' выводит только точное совпадение, мне нужны другие способы: 1. Пользователь вводит в поле поиска...

Поиск слов по маске в текстовом редакторе
Здравствуйте, возникла проблема, нужно реализовать текстовый редактор с подсчетом статистики(гласные буквы, согласные и т.д), а также...

9
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
 Аватар для volvo
33193 / 21489 / 8233
Регистрация: 22.10.2011
Сообщений: 36,875
Записей в блоге: 12
13.05.2016, 18:53
Лучше запили поиск по регулярному выражению. Ну, или простенькую функцию, которая в маске заменяет символы ? и *, и использует опять же регулярки для сопоставления с образцом:
Pascal
1
2
3
4
5
6
7
8
9
10
function MatchesMask(sText : string; sMask : string) : boolean;
begin
  var m := new Regex(sMask.Replace('.', '[.]').Replace('*', '.*').Replace('?', '.'));
  result := m.IsMatch(sText);
end;
 
begin
  writeln(MatchesMask('привет', 'пр?в*')); // true
  writeln(MatchesMask('привет', 'пр?вт*')); // false
end.
0
6 / 6 / 9
Регистрация: 16.04.2015
Сообщений: 121
13.05.2016, 19:34  [ТС]
volvo, спасибо, волво, здесь просто очень мало людей юзают .Net, как раз с помощью него это можно просто запилить.
А потом все слова прогонять и проверять?
0
6 / 6 / 9
Регистрация: 16.04.2015
Сообщений: 121
17.05.2016, 00:59  [ТС]
volvo, что-то неладное приключилось, когда я почти дописал программульку-парсер:
Pascal
1
writeln(MatchesMask('беспроводной', 'пров*')); // true
0
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
 Аватар для volvo
33193 / 21489 / 8233
Регистрация: 22.10.2011
Сообщений: 36,875
Записей в блоге: 12
17.05.2016, 10:10
Имеется в виду, что должны искаться совпадения с начала строки? Так добавь символ "^" в начало регулярки:
Pascal
1
2
3
4
5
function MatchesMask(sText : string; sMask : string) : boolean;
begin
  var m := new Regex(('^' + sMask).Replace('.', '[.]').Replace('*', '.*').Replace('?', '.'));
  result := m.IsMatch(sText);
end;
Теперь
Pascal
1
2
3
4
5
  writeln(MatchesMask('привет', 'пр?в*')); // true
  writeln(MatchesMask('привет', 'пр?вт*')); // false
  writeln(MatchesMask('беспроводной', 'пров*')); // false
  writeln(MatchesMask('беспроводной', '*пров*')); // true
  writeln(MatchesMask('беспроводной', '??спров*')); // true
Это нужно было?
0
6 / 6 / 9
Регистрация: 16.04.2015
Сообщений: 121
20.05.2016, 15:11  [ТС]
volvo, да, именно это, огромное спасибо. Уже сделал одну программу: парсер текста. Если буду ее опубликовывать, обязательно тебя добавлю как помощника)
Кое-что еще, ты не знаешь, как выбрать тупо слова из текста (произведения), чисто слова, вообще без delim-ов и рассортировать их по частоте встречи?
Я пробовал, у меня выходило после слова, то запятая лишняя, то скобочка.

Добавлено через 21 час 38 минут
volvo, а что в конце поставить строки, чтобы результат был такой же, а то я ставлю 'го?', а он мне все слова которые начинаются на "го" выписывает.
0
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
 Аватар для volvo
33193 / 21489 / 8233
Регистрация: 22.10.2011
Сообщений: 36,875
Записей в блоге: 12
20.05.2016, 16:27
Цитата Сообщение от Radmir2015 Посмотреть сообщение
как выбрать тупо слова из текста (произведения), чисто слова, вообще без delim-ов и рассортировать их по частоте встречи?
Разбить текст на слова, предварительно убрав из него все символы, не принадлежащие к алфавиту, и рассортировать по частоте:
Pascal
1
2
3
4
  var s := 'one two, two, three.... four, one, TWo';
  var re := new System.Text.RegularExpressions.Regex('[^a-zA-Zа-яА-Я0-9]');
  var v := re.Replace(s, ' ').ToWords().GroupBy(s -> s.ToLower()).OrderByDescending(gr -> gr.Count);
  foreach var x in v do writeln(x.Key.ToLower(), ' -> ', x.Count());
выведет:
two -> 3
one -> 2
three -> 1
four -> 1
Цитата Сообщение от Radmir2015 Посмотреть сообщение
а что в конце поставить строки, чтобы результат был такой же, а то я ставлю 'го?', а он мне все слова которые начинаются на "го" выписывает
А что тебе нужно, чтобы выводилось? Только слова, которые начинаются на "го" и состоящие из трех символов? Тогда добавь '$' как символ конца строки:
Pascal
1
var m := new Regex(('^' + sMask + '$').Replace('.', '[.]').Replace('*', '.*').Replace('?', '.'));
0
6 / 6 / 9
Регистрация: 16.04.2015
Сообщений: 121
21.05.2016, 16:16  [ТС]
volvo,
Цитата Сообщение от volvo Посмотреть сообщение
var m := new Regex(('^' + sMask + '$').Replace('.', '[.]').Replace('*', '.*').Replace('?', '.'));
да, есс, ура, наконец-то, работает, как часы, огромное спасибо, именно это и нужно. Ведь "?" - это ОДИН любой символ, то есть не может быть у "го?" длина больше 3. А вот если "*го?", тогда может быть любой, если бы без регулярки, то было бы очень тяжело сделать.

Слева словарь с кучей слов, в середине программа парсер (еще недоделанная), справа результат.

И да, генерировать ровно по определенной общей длине очень сложно, поэтому сделал примерно. Например, у меня стоит 50 - общая длина, он может сгенерировать, и 48, и 54, но это все делается расчетами, так сказать: брать ли последнее слово или нет.
Миниатюры
Реализовать поиск слов по маске  
0
6 / 6 / 9
Регистрация: 16.04.2015
Сообщений: 121
24.05.2016, 20:18  [ТС]
volvo, если знаешь, подскажи, как сделать ровно строки по определенной длине?
0
6 / 6 / 9
Регистрация: 16.04.2015
Сообщений: 121
02.06.2016, 16:01  [ТС]
Цитата Сообщение от volvo Посмотреть сообщение
Разбить текст на слова, предварительно убрав из него все символы, не принадлежащие к алфавиту, и рассортировать по частоте:
Замечательно, работает. А как сложить две последовательности типа v, просто я хочу провернуть это с большим файлом, со 100 строками быстро обрабатывает, а с 15 тыс, зависает и не развисает, ждал минут 10-15.

Может так: (если s := ReadLines(...))
Pascal
1
2
3
if s.Count > 100 then
  for var i := 0 to s.Batch(100).Count - 1 do
  v.Concat(re.Replace(s.Batch(100).ElementAt(i).JoinIntoString(' '), ' ').ToWords().GroupBy(s -> ignoreCase ? s.ToLower() : s));
Но в конце нужно присваивать v := v.Concat... компилятор ругается на несоответствие типов. Тогда как можно реализовать?
Как объявить переменную v заранее, без присвоения, просто нужно было использовать if, мне пришлось делать две практически одинаковых ветки, а то компилятор бы ругался на внутриблочные переменные.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
02.06.2016, 16:01
Помогаю со студенческими работами здесь

delphi и word. Поиск слов по маске и между строк.
Добрый день. Не судите строго. Принялся за изучение delphi. у меня такая задача. Программка открывает doc файл и ищет в нём слово по...

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

Генератор слов по маске
Доброго времени суток, Уважаемые программисты! Есть ряд слов и цифр, допустим: Как осуществить перемешку всех этих слов и вывод в...

Алгоритм поиска слов по маске
Здравствуйте. Передо мной стоит задача - написать функцию, которая по заданной маске и слову возвращает true/false, если слово по...

Как в DataGridView реализовать ввод по маске?
как в грид поместить поле MaskedTextBox, или установить маску, например координаты (00\'00\'00,000)"


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru