170 похожих чатов

Всем привет! Подскажите, пожалуйста, как можно реализовать подобный поиск? К примеру,

есть строка "Hello"
Надо, чтобы выводило в качестве совпадения строку "Hello World"

Но также одновременно с первым условием должно работать второе: если подана строка "Hello World" не выводило "Hello", а выводило более длинную похожую строку, в данном случае "Hello World"

8 ответов

3 просмотра

Найти все строки длиннее или равные исходной и среди них сделать contains

Little-Eerie Автор вопроса

Суффиксное дерево, как вариант

Little-Eerie Автор вопроса
AleX
Суффиксное дерево, как вариант

Спасибо, интересный вариант! Кажется, это будет не очень быстро по времени выполнения?

Little-Eerie Автор вопроса
Phantom
Не имеет смысла искать по размеру

На сотне строчек - почему бы и нет?

Похожие вопросы

Обсуждают сегодня

А чем вам питонисты не угодили?😂
.
79
Язык Си можно выучить за день? По книжке ANSI C на 230 страниц
Vincent Vegan
29
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Dim Dim, [02.07.2024 11:07] DB 0x62 Dim Dim, [02.07.2024 11:07] DB 0x66 Dim Dim, [02.07.2024 11:07] кто пояснит что это?
Dim Dim
14
Ошибка: segmentation fault (core dumped) Код: pastebin.com/BEsNNSSV Сообщение от компилятора: отсутствует ОС: Arch Linux Ядро: x86_64 Linux 6.9.7-arch1-1 Процессор: Intel Cele...
sec
4
Ребят, а за скок можно впарить анон чат с апишкой и веб админкой ?
Eugene Неелов
15
Ещё такой вопрос. Мне необходимо хранить пароль пользователя локально. Для этого планирую использовать ini файл. Это для автозаполнения полей логин и пароль при авторизации. Е...
Евгений
19
Кстати, я тут еще с одной темой столкнулся, вот учу я C++, на таком то ресурсе, а остальные постоянно советуют практиковаться, что то писать, проекты, но как писать если вот т...
aaswq1
7
Добрый день, чат. Мне в очередь из других RabbitMQ по shovel валятся метрики в формате текста для Prometheus. Помогите пожалуйста подружить RabbitMQ и Prometheus, чтобы он (...
Aleksey
4
@ahndmn @ayaw0_0 здарова, на чем пишете?
Aiwan \ (•◡•) / _bot
7
Карта сайта