Как проверить слово, которое пользователь написал в сообщении в телеграме, на наличие его в базе данных?

Question

[nebosplav]

Бот , который составляет слова из большого слова (Анаграммы).
В моем коде всегда выдается "неправильно", вне зависимости от того, есть слово в бд или нет.
Часть моего кода, где нужно проверить слово на наличие в бд:

def execute_read_query(message):
    db = sqlite3.connect('ruword.db', check_same_thread=False)
    sql = db.cursor()
    yes = sql.execute("""SELECT word FROM words WHERE length <= 6""")
    wordyess = yes.fetchone()
    wordyes = str(wordyess)
    if wordyes in message.text:
        bot.send_message(message.chat.id, 'такое слово есть!')
    else:
        bot.send_message(message.chat.id, 'неправильно')
    db.close()

Comments

[Алан Гибизов]

Во-первых, надо соблюдать правила ресурса, где вы просите помощи. В частности, см.п.3.1.
Во-вторых, хорошо было бы указать сверхзадачу, т.е. ради чего всё это. Напоминает попытку бороться сл спамом или мат-фильтр.
Сразу скажу, так оно работать долго не будет, быстро обойдут.

Answer 1

[alekssamos]

yes = sql.execute("SELECT word FROM words WHERE word == ?", (message.text,))

Answer 2

[Александр Нестеров]

слово, которое пользователь написал в сообщении в телеграме

yes = sql.execute("""SELECT word FROM words WHERE length <= 6""")

Где в указанном запросе подставлено соответствующее слово?
Нигде. Сейчас запрос просто выбирает все слова, длинна которых меньше или равна шести символам и выдает первое.
Подставьте его в запрос способном описанным в документации

Answer 3

[Алан Гибизов]

Что касается анаграмм. Положим, у вас есть целевое слово и словарь. Надо из словаря выбрать все слова, которые можно составить из букв целевого слова.
Если решать «в лоб», как у вас, то надо получить множество вариантов перестановок букв целевого слова, а затем произвести логическое умножение множества полученного и множества подходящих слов из словаря.
Проблема тут в том, что это будут большие множества и всё это будет тормозить.

Надо сделать по-другому:
словарь надо индексировать, а именно - получить для каждого слова индекс его на алфавите, отображающий количество каждой буквы алфавита в слове.
Затем берёте целевое слово, считаете для него индекс и затем из словаря выбираете слова с аналогичным индексом. Создание первичного индекса займёт время, зато потом всё будет почти мгновенно.

Comments

[mayton2019]

На этапе генерации сочетаний можно сразу отбрасывать запрещённые комбинации букв например "аааыммнгр". Такие слова не встречаются в языке.

[Алан Гибизов]

mayton2019, а как? Нужны развесистые правила, это может сильно затормозить процесс генерации. Впрочем, как я уже говорил, это не оптимальный путь брутфорса, надо через индексы.

[mayton2019]

Алан Гибизов, какие правила? Три гласные или четыре согласные буквы подряд. Или просто странные комбинации например мягкий знак и твердый знак вместе.

[Алан Гибизов]

mayton2019, тут я думаю вопрос в том, какое количество вариантов должно генерироваться, с учётом фильтрации повторений; например, 10-буквенное слово даст… ммм… там видимо сложная формула, что-то порядка 10! - 9! + 8! -7!… но я не силён в комбинаторике. В любом случае, это будет порядка миллионов сочетаний. Так вот миллионы сочетаний можно положить куда-либо в память или в базу; да и просто в виде ленивого генератора можно… а вот миллионы if могут эту генерацию резко затормозить, т.к. это довольно затратная операция.

[mayton2019]

Алан Гибизов, я как раз говорил об улучшении ленивого генератора. Просто следущая итерация - поиск слов в словаре во много раз более затратная чем генерация. Тоесть нам в любом случае дешевле проверить несколько гласных букв и отбросить заранее запрещенные комбинации и подать на вход следующему узлу конвейера отфильтрованное слово. Поиск в глубину и если успешно - передаем кандидат-слово дальше.

Ах да. 4 согласных буквы. "Мкртчян" :) Непрокатило. Будем искать 6 букв.

[Алан Гибизов]

mayton2019, так.. вы меня заинтриговали. Сегодня на сон грядущий попробую посмотреть, во что это может вылиться :))

[mayton2019]

Алан Гибизов, your welcome и давайте ссылку на github.

[Алан Гибизов]

mayton2019, между прочим, я наковырял в Python функцию itertools.permutations, которая вместе с islice вроде бы делает то, что надо - ленивый генератор со слайсером. То-есть, можно есть слона по частям.
Но по непонятной мне причине со слайсами какой-то косяк. Я даже перестраховался и края слайсов перекрыл, но всё равно где-то что-то теряется. Видимо, слайс каждый раз вызывает заново итератор и он что-то там в другом порядке делает.
https://github.com/phaggi/anagrams

Конечно, стыдно показывать этот кошмар… но это даже не альфа, так что ладно…

Поэтому до проверки на последовательные гласные/согласные я ещё не дошёл :/

Ещё вечерком поразбираюсь.

[mayton2019]

Алан Гибизов, а мы будем искать только анаграммы из 1 слова? Чертог - горечь.

[Алан Гибизов]

mayton2019, пока оно работает для одного входного слова, для которого надо найти анаграммы.
Анаграмм оно находит столько, сколько их содержится в словаре.
Но надо отключать слайсинг, тогда работает. Со слайсингом оно возвращает не все варианты :/ А если слайсинг не отключать, то на длинных словах надолго задумывается. Впрочем, я писал это дело на телефоне, ноут был не под руками, поэтому возможно на нормальном компе будет не так уж и долго...

[Алан Гибизов]

mayton2019, и еще оно, естественно, опирается на словарь, а словарь не содержит все возможные словоформы. Если словарь расширить, будет больше вариантов находить.

[mayton2019]

А вот интересно как искать такие анаграммы.

Tom Marvolo Riddle -> I am Lord Voldemort

[Алан Гибизов]

mayton2019, во-первых, надо с простым вариантом разобраться. Во-вторых, тут в лоб я бы даже не брался. В-третьих, вообще-то это довольно скучно... в том смысле, что результат всей этой суеты только приобретенный опыт, а практического применения - ноль.

[mayton2019]

Алан Гибизов, ну почему-же. Я вот щас думаю подсчитывать "спектр словосочетания" тоесть буквы и их количество. И на основе этой информации отслеживать добавление новых слов в словосочетание и таким образом делать движение вниз по дереву DFS или выход наверх если спектра не хватает.

По поводу справочника слов. Я вот посмотрел на него с прищуром. И вижу что можно игнорировать целые группы слов - если они изначально для спектра не подходят.

автогонка
автогонки
автогонщик
автогонщица
автогравюра
автоград
автограф
автография
автодело

Вот здесь например префикс "авто" может ломать целую ветку в дереве. Вот и оптимизация.

[Алан Гибизов]

mayton2019, авто прекрасно может лечь в множество вариантов ****оват*

[mayton2019]

Алан Гибизов, да может. Но если делать анаграммы из нескольких слов - то нужно будет проверять каждый раз подходит ли новое слово для конструирования выражения. И если спектр будет "a:0", .... тоесть нету свободных слотов для буквы "a" и так далее... то можно скипнуть не просто слово автогонка но и все-все слова из группы "ав*"