similar_text - 두 문자열 간의 유사성 계산

similar_text - 두 문자열 간의 유사성 계산

설명 ¶

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

이는 프로그래밍 고전 : 올리버가 세계 최고의 알고리즘을 구현 (ISBN 0-131-00413-1)에 설명 된대로 두 문자열 간의 유사성을 계산합니다. 이 구현은 Oliver의 의사 코드처럼 스택을 사용하지 않고 전체 프로세스의 속도를 높이거나 낮추는 재귀 호출을 사용합니다. 이 알고리즘의 복잡도는 O (N ** 3)이며, N은 가장 긴 문자열의 길이입니다.

매개 변수 ¶

first

첫 번째 문자열.

second

두 번째 문자열.

percent

similar_text () 는 참조를 세 번째 인수로 전달하여 유사도를 계산합니다.

반환 값 ¶

두 문자열에서 일치하는 문자의 수를 반환합니다.