update : 2015.11.03
php.shukuma.com

검색:
 
 
두 문자열 사이의 유사성을 계산

similar_text

(PHP 4, PHP 5)

similar_text두 문자열 사이의 유사성을 계산

설명

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

Oliver[1993]에 설명된 대로 두 문자열의 유사성을 계산합니다. 이 구현은 Oliver의 모의 코드처럼 스택은 아니지만, 재귀 호출이므로 처리의 전체 속도에 영향을 줄 수 있습니다. 이 알고리즘의 복잡도는, N이 가장 긴 문자열일 때 O(N**3)입니다.

인수

first

첫번째 문자열.

second

두번째 문자열.

percent

세번째 인수를 참조로 전달하면, similar_text()는 유사성 퍼센트를 계산합니다.

반환값

두 문자열에서 매치한 문자 수를 반환합니다.

참고

  • levenshtein() - Calculate Levenshtein distance between two strings
  • soundex() - 문자열의 soundex 키를 계산