컴

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

· 2017-05-12 (금) 13:42:57 · 2823

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 () 는 참조를 세 번째 인수로 전달하여 유사도를 계산합니다.

 

반환 값 ¶

 

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

댓글을 작성하시려면 로그인이 필요합니다.

개발자팁

5,403건

개발과 관련된 유용한 정보를 공유하세요. 질문은 QA에서 해주시기 바랍니다.

+
분류 제목 글쓴이 날짜 조회
PHP 17-06-06 조회 2,401
PHP 17-06-05 조회 2,798
PHP 17-06-05 조회 2,513
PHP 17-06-05 조회 2,634
기타 17-06-02 조회 4,427
PHP 17-06-02 조회 3,201
PHP 17-06-01 조회 2,408
PHP 17-06-01 조회 3,018
PHP 17-06-01 조회 2,234
jQuery 17-05-27 조회 3,282
MySQL 17-05-27 조회 4,216
jQuery 17-05-26 조회 3,176
JavaScript 17-05-26 조회 2,835
PHP 17-05-24 조회 2,469
PHP 17-05-24 조회 2,198
PHP 17-05-24 조회 2,759
PHP 17-05-16 조회 3,377
PHP 17-05-16 조회 2,718
PHP 17-05-16 조회 2,614
node.js 17-05-14 조회 2,169
node.js 17-05-14 조회 2,636
node.js 17-05-14 조회 2,319
PHP 17-05-12 조회 2,824
PHP 17-05-12 조회 2,991
PHP 17-05-12 조회 2,836
PHP 17-05-11 조회 2,862
PHP 17-05-11 조회 3,016
PHP 17-05-11 조회 2,364
PHP 17-05-05 조회 2,893
PHP 17-05-05 조회 2,648