Но при этом внезапно "Джон Ф. Кеннеди" может оказаться и двумя предложениями вполне (если это два разных лица, например). В общем тут уйма пограничных кейсов, и 100%-го решения не будет по моему никогда на простых алгоритмах.
Кстати насчет "более двух букв" - быстро аналог в русском не придумал (но уверен что он есть), но на английском сокращение Mrs. уже сломает вашу логику.
Dmitriy1616, если только напрямую такую возможность не заложили создатели сайта.
Раз количество огромное - бинарный поиск в помощь. Айди же отсортированы уже.
Кстати насчет "более двух букв" - быстро аналог в русском не придумал (но уверен что он есть), но на английском сокращение Mrs. уже сломает вашу логику.