(PHP 3>= 3.0.7, PHP 4 >= 4.0.0)
similar_text --
두 문자열 간의 유사성을 계산한다.
설명
int similar_text
(string first, string second, double
[percent])
이는 Oliver [1993]에 설명된 것처럼 두 문자열 간의 유사성을 계산한다.
이 수행은 Oliver's 의사코드에서 처럼 스택을 사용하는 것이 아니라,
전체 프로세스에서 속도를 높이거나 느리게 할 수도 있는 재귀적인 호출을
사용함을 주의하라.
또한 이 알고리즘의 복잡도는 O(N**3) 이며 N은 가장 긴 문자열의 길이를 나타낸다.
세번째 인자는 참조에 의한 전달을 함으로서, similar_text()는
두 문자열간의 유사성을 퍼센티지로 계산할 수 있다.
이 함수는 두 문자열의 매칭하는 문자 수를 리턴한다.