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

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

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

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

8 ответов

8 просмотров

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

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

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

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

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

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

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

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

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

~ 2m21s  nix shell github:nixos/nixpkgs#stack ~  stack ghc -- --version error: … while calling the 'derivationStrict' builtin at /builtin/derivation.nix:...
Rebuild your mind.
6
Ребят в СИ можно реализовать ООП?
Николай
25
народ, плиз хелп, всю голову сломал себе уже... разве может быть так, что GetProcAddress( GetModuleHandle( "kernel32.dll" ), "SetThreadDescription" ) вернёт ненулевое значение...
Iluha Companets
12
Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
Коллеги, я тут для личных нужд пошел ставить MQTT сервер, пощупал mosquitto, но ужаснулся отсутствию такой банальности, как HTTP API для посмотреть список топиков. А тут что,...
Maksim Lapshin
14
#include <stdio.h> #include <stdlib.h> #include <time.h> void mass_first_generate(int mass[5][7]) {     for (int N = 0; N < 5; N++) {         for (int A = 0; A < 7; A++) {   ...
Чувак
6
Всем привет! Решаю 99 OCaml Problems и столкнулся со следующей проблемой (прошу палками не забивать, я OCaml практически не трогал до этого момента): open OUnit2 let create_...
К|/|pи/\/\ 6е3yглbIи
2
<?php function prepareTel($data, $modx, $_multiTV) { if ($data['iteration'] == $data['row']['total']) { $data['tel'] = '<a class="link" href="tel: ' . $data['tel']...
Кирилл Гацевич
2
а еще на 1.4.35 похоже не работает SMTP отправка, данные подключения указаны, а отправляет все равно через mail(), в том числе регистрацию, там ничего не ломали?
alexx GTX
6
Ну вот просто даже давайте вот как. Какой нибудь конкретный кейс, можете в пример привести, где бч работает и приносит прикладную пользу, а не просто что бы было? Не крипту.
Alexander Andreev
22
Карта сайта