Справка по названию алгоритма: Техника печати для автономного поиска - PullRequest
0 голосов
/ 28 мая 2020

Десятилетия a go Я прочитал статью в книге по программированию о методе индексной печати для автономного поиска (я полагаю, в телефонной книге). Смысл в том, чтобы взять каждое слово во всех именах и выровнять строки по центру, чтобы найти записи любым word.

Итак, если ввод:

Niels Bohr
Isaac Newton
Albert Einstein
Nikola Tesla

Результат становится (только «ключевой» столбец):

       Albert Einstein
Niels  Bohr
Albert Einstein
       Isaac Newton
 Isaac Newton
       Niels Bohr
       Nikola Tesla
Nikola Tesla

Мне нужно сослаться на него в статью, но не могу ее найти. (поиск в Google по этим ключевым словам невозможен) Так что, если вы помните, буду благодарен за любую информацию. Спасибо.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...