![Алгоритмы / [Из песочницы] Алгоритм Ляна-Кнута для расстановки мягких переносов](https://www.pvsm.ru/images/4e7f1b72c2b32595a91efd8d071ed9eb.gif "Алгоритмы / [Из песочницы] Алгоритм Ляна Кнута для расстановки мягких переносов")
При работе с текстом часто возникает потребность корректно расставить переносы. Задача на первый взгляд не такая уж очевидная, нужно учитывать особенности каждого языка, чтобы решить, в каком месте разорвать слово. Как правильно формализовать такие требования, и как потом применить их в алгоритме? Одно из самых распространенных на сей день решений предложил Франклин Марк Лян, студент известного профессора Дональда Кнута. Алгоритм так и называется – «Алгоритм Ляна-Кнута», он применяется в издательской системе TeX, автор которой опять же Д. Кнут.
Алгоритм основан на сравнении исходного слова с набором правил (шаблонов). Чем большеЧитать полностью »