Поиск слов, между которыми есть пересечение. Например банан
и ананас
пересекаются последовательностью анан
, если эти слова соединить, то получится слово бананас
.
Идея взята из проекта http://tom7.org/portmantout/
Существительные русского языкаа взяты из https://github.com/Harrix/Russian-Nouns . Для того чтобы их скачать, выполните:
sh ./download.sh