Вопрос к программистам
Как правильно называется (или, иными словами - что мне забивать в поисковик ) следующая задача: нужно найти общее подмножество (или подмножества) в двух произвольных строках символов. Например: абыверлаг - кудывермак, ититьеготак - майнготизтит.
Понятно что-то придумать самому можно, но возможно есть какие-то наработки которые позволяют оптимизировать производительность. Или это уже из области AI?
[Дисклаймер: сорри если спрашиваю что-то тривиальное, никогда подобными задачами раньше не занимался]