AZart_AZ
Июль 26, 2021 05:06:23
Коллеги, всех приветствую! Подскажите, пожалуйста, новичку в решении вопроса.
Есть список со словами. Есть другой список, в котором слова - исключения. Подскажите алгоритм, который бы фильтровал значения из первого списка по второму.
Например: фрагмент первого списка. Тихой поступью приходит осень в дома. Во втором списке: “дом”, “ход”. Стало быть программа должна отыскать значения из второго списка в первом.
Для одного-двух слов исключений достаточно просто написать алгоритм, как быть, если второй список изменяется или пополняется?
Заранее спасибо!
Ocean
Июль 26, 2021 10:52:53
AZart_AZФильтровать нужно по точному совпадению или второй список состоит из лексем?
на вашем примере слово “дома” должно быть отфильтровано или нет?
AZart_AZ
Стало быть программа должна отыскать значения из второго списка в первом.
Или же проверить: входят ли элементы первого списка в множество слов-исключений.
AZart_AZ
Для одного-двух слов исключений достаточно просто написать алгоритм, как быть, если второй список изменяется или пополняется?
Как часто меняется и пополняется? После изменений/пополнений списка исключений нужно ли повторно проводить проверку списка со словами?
py.user.next
Июль 26, 2021 12:37:38
AZart_AZ
Например: фрагмент первого списка. Тихой поступью приходит осень в дома. Во втором списке: “дом”, “ход”. Стало быть программа должна отыскать значения из второго списка в первом.
А они там есть? Если во втором списке находятся слова “поступью” и “дома”, тогда отыскать не проблема, даже если эти слова там появляются динамически. Если же там есть слово “дом”, а ты пытаешься слово “дом” найти в слове “дома” из первого списка, то ты очень быстро получишь обнаружения слова “дом” в словах “домкрат” и “задом”. Так что сначала тебе нужно правильно построить списки.