Имеется строка, состоящая из заглавных слов латиницы и пробелов, с длиной не более 255 символов. словом петя торопыжкин

Question

Информатика: Имеется строка, состоящая из заглавных слов латиницы и пробелов, с длиной не более 255 символов. словом петя торопыжкин называет последовательность букв, ограниченную пробелами, началом или концом строки. пара соседних слов разделена хотя бы одним пробелом. в строке имеется хотя бы одно двухбуквенное слово. петя торопыжкин решил выяснить, какое двухбуквенное сочетание подряд идущих букв одного слова является наиболее частым в этом тексте. ему, напишите программу, которая будет находить требуемую

AlinaVaisberg · Answer

// PascalABC.NET 3.3, сборка 1583 от 25.11.2017
// Внимание! Если программа не работает, обновите версию!

begin
var s:=ReadlnString;
var c:=s.ToWords.Where(t->t.Length>1).SelectMany(w->w.Pairwise)
.Select(t->t[0]+t[1]).GroupBy(t->t).Select(t->(t.Key,t.Count))
.OrderByDescending(t->t[1]).ThenByDescending(t->t[0]).First[0];
Writeln('Чаще других встречается цепочка "',c,'"')
end.

Пример
TWAS BRILLIG AND THE SLITHY TOVES DID GYRE AND GIMBLE IN THE WABE ALL MIMSY WERE THE BOROGOVES AND THE MOME RATHS OUTGRABE
Чаще других встречается цепочка "TH"

Замечание: ограничение на длину строки увеличено до 2 млн. символов.

Популярные вопросы