есть строка "Hello"
Надо, чтобы выводило в качестве совпадения строку "Hello World"
Но также одновременно с первым условием должно работать второе: если подана строка "Hello World" не выводило "Hello", а выводило более длинную похожую строку, в данном случае "Hello World"
Найти все строки длиннее или равные исходной и среди них сделать contains
Элегантное решение, благодарю :)
Суффиксное дерево, как вариант
Спасибо, интересный вариант! Кажется, это будет не очень быстро по времени выполнения?
Не имеет смысла искать по размеру
Как предлагаете?
На сотне строчек - почему бы и нет?
Обсуждают сегодня