>>831さん
PHPはやってないんでソースはないんですm(_ _)m

やりたいことはsimilar_textの第三引数に相当する
「類似割合を返す関数」つまり
"2つの文字列は何パーセント似てますよ"って関数が欲しいんです。

で、>>832さんが紹介していただいたページも見たんですが、
よく理解できない…というか
*************************
2つの文書A,Bの最長共通部分を求める問題と等価である。
(紹介ページより抜粋)
*************************
本当に等価なのかよくわかりません。
証明が[1]とか[2]とか書いてありますがいったいどこにあるのか…リンクをたどって見ましたが発見できず
もし等価であったとして、掲載されている処理から
なにを基準に割合を求めるかがわかりません。

ABCとACBを比較した場合、適合率は何パーセントになるのでしょうか?
難しいです…