Форум сайта python.su
0
Коллеги, всех приветствую! Подскажите, пожалуйста, новичку в решении вопроса.
Есть список со словами. Есть другой список, в котором слова - исключения. Подскажите алгоритм, который бы фильтровал значения из первого списка по второму.
Например: фрагмент первого списка. Тихой поступью приходит осень в дома. Во втором списке: “дом”, “ход”. Стало быть программа должна отыскать значения из второго списка в первом.
Для одного-двух слов исключений достаточно просто написать алгоритм, как быть, если второй список изменяется или пополняется?
Заранее спасибо!
Офлайн
9
AZart_AZ
Фильтровать нужно по точному совпадению или второй список состоит из лексем?
на вашем примере слово “дома” должно быть отфильтровано или нет?
AZart_AZИли же проверить: входят ли элементы первого списка в множество слов-исключений.
Стало быть программа должна отыскать значения из второго списка в первом.
AZart_AZКак часто меняется и пополняется? После изменений/пополнений списка исключений нужно ли повторно проводить проверку списка со словами?
Для одного-двух слов исключений достаточно просто написать алгоритм, как быть, если второй список изменяется или пополняется?
Офлайн
857
AZart_AZА они там есть? Если во втором списке находятся слова “поступью” и “дома”, тогда отыскать не проблема, даже если эти слова там появляются динамически. Если же там есть слово “дом”, а ты пытаешься слово “дом” найти в слове “дома” из первого списка, то ты очень быстро получишь обнаружения слова “дом” в словах “домкрат” и “задом”. Так что сначала тебе нужно правильно построить списки.
Например: фрагмент первого списка. Тихой поступью приходит осень в дома. Во втором списке: “дом”, “ход”. Стало быть программа должна отыскать значения из второго списка в первом.
Офлайн