Forum und email

similar_text

(PHP 4, PHP 5)

similar_text — 두 문자열 간의 유사성을 계산합니다.

설명

int similar_text ( string $first , string $second [, float $percent ] )

Oliver [1993]에서 설명한 방법으로 두 문자열 간의 유사성을 계산합니다. 이 수행은 Oliver's 표현 코드처럼 스택을 사용하지 않고, 전체 프로세스 속도를 향상하거나 저하할 수 있는 재귀 호출을 사용하는 점에 주의하십시오. 이 알고리즘의 복잡도는 O(N**3)이고, N은 가장 긴 문자열의 길이를 나타냅니다.

세번째 인자를 참조로 전달하면, similar_text()가 유사성을 백분율로 계산해줍니다. 이 함수는 두 문자열에서 매치하는 문자 수를 반환합니다.