Longest Common Subsequence (LCS)
Dies ist eine unter der GNU General Public License (GPL) stehende Implementation des LCS-Delta Algorithmus, der die längste,
nicht notwendigerweise zusammenhängende Subsequenz zweier gegebener Sequenzen findet. Mehr darüber lässt sich in "Introduction
to Algorithms", MIT Press, 2001, 2. Auflage, von
Thomas H. Cormen et. al nachlesen.
Die Implementation ist generisch, das heißt sie kann mit beliebigen Arten von Datentypen umgehen sofern eine entsprechende
Funktion geschrieben wird. Als Beispielanwendung ist "string_compare.c" dabei, welche als Kommandozeilenparameter zwei Unicode-Zeichenketten
nimmt und die längste Subsequenz zurückgibt. Daher ist sie auch ein einfaches Beispiel dafür, wie Unicode und "Locales" in
C verwendet werden können.