이것은 도전에 대한 속편입니다 : 도전에 가까운 코드 : 정수의 합

이것에 대한 도전은 조금 더 어려우며 멋진 타이틀을 만듭니다 (내가 그것을 선택한 이유는 무엇입니까).

두 줄 사이의 레 벤슈 테인 거리 계산

마지막 도전과 마찬가지로이 도전에서 얻은 점수는 레 벤슈 테인 거리입니다 코드와 위의 견적 사이 입니다.

자세한 내용은 지금!

프로그램은 후행 공백이나 줄 바꿈이없는 두 개의 입력을 취하고 그 사이의 레 벤슈 테인 거리를 출력합니다. Levenshtien 거리는 한 문자열을 다른 문자열로 변환하는 데 필요한 추가, 삭제 및 대체 수로 정의됩니다. 계산 방법에 대한 자세한 내용은 위에 링크 된 Wikipedia 페이지를 참조하십시오. 프로그램이 작동하는지 테스트하려면 이 계산기를 사용 하십시오 . 프로그램은 두 문자열 사이의 Levenshtein 거리 만 출력해야합니다. 다른 것이 출력되면 실격 처리됩니다. 예제 I / O :

Inputs:
test
test2
Output:
1

Inputs:
222
515
Output:
3

Inputs:
Test
test
Output:
1

코드에 운영 체제 나 의견이 없을 수 있습니다.

프 링크 , 거리 (24)

Calculate[the,Levenshtein]:=editDistance[the,Levenshtein]

이를 사용하려면 두 문자열로 Calculate를 호출하고 이것이 반환되므로 호출을에 둘러싸 야합니다 print[]. 이것이 허용되지 않으면 내 점수는 30입니다.

예:

Calculate["kitten","spork"]        -> returns 6
print[Calculate["kitten","spork"]] -> prints 6.

웹 인터프리터가 함수 정의를 허용하지 않으므로 Frink를 다운로드해야합니다. Java 애플릿을 고려하여 모든 시스템에서 실행해야합니다. 여기에서 지침을 다운로드 하십시오. .

^{Psst. 야! Symbolic의 Levenshtein 구현은 다음과 같습니다 k=λ:Δ(ί,ί).}

거리 R

Calculate=function(the,Levenshtein)adist(between<-the,two<-Levenshtein)

Calculate매개 변수 the및 로 함수 를 작성합니다 Levenshtein. R 내장 기능 adist을 사용하여 거리를 계산합니다. 의 문자열 매개 변수 adist는 기본적 the으로 Levenshtein이름이 between및 로 바뀝니다 two.

PHP4.1, 거리 32 22 15 14

매우 기본적인 것, 흥미로운 것은 없습니다.

<?=$Calculate_the=Levenshtein($distance,$between_two_strings);

또는 더 짧은 버전 :

<?=$ulatethe=Levenshtein($istance,$etweentwostrin);

이 기능을 사용하려면 다음 키를 사용하여 POST / GET / COOKIE / session 변수를 보내거나 설정해야합니다.

• distance( istance짧은 것)
• between_two_strings( etweentwostrin짧은 것)

인수는 순서대로 있습니다.

http://ideone.com/QzNZ8T 에서 점수를 테스트하십시오.

예:

http://localhost/distance.php?distance=string1&between_two_strings=string2

PHP, 거리 44

function Calculate($two,$strings){echo levenshtein($two,$strings);}

levenshtein거리를 최소화하기 위해 PHP 표준 라이브러리 의 내장 함수를 사용하고 인수의 이름을 지정하십시오.

핍, 거리 50

내장 된 레 벤슈 테인 기능을 사용하지 않습니다!

xINg?#JgMN[1+(fac:b@>1)1+(fe:a@>1b)(a@0NEb@0)+(fec)]

이 코드 는 재귀 Levenshtein 알고리즘을 구현 합니다 . 따라서 길이가 5 인 문자열조차도 몇 초가 걸리므로 매우 느립니다. 확인하기 위해 프로그램 자체를 실행하지 않는 것이 좋습니다!

공백과 주석이있는 기본 코드는 다음과 같습니다.

; Note: a Pip program is an implicit function f, which is called with the command-line
; arguments. The args are stored in the list g, as well as being assigned to the local
; variables a-e.

; Is one of the args the empty string? (NB x is initialized to "")
x IN g ?
 ; If so, join args together and take the length (i.e., length of the non-empty string).
 # J g
 ; If not, take the min of the following:
 MN [
  ; Recursively call f with the first character of a removed; add 1 to the result
  (f a@>1 b) + 1
  ; Recursively call f with the first character of b removed; add 1 to the result
  (f a b@>1) + 1
  ; Recursively call f with the first characters of both removed; iff the two characters
  ; were not equal, add 1 to the result
  (f a@>1 b@>1) + (a@0 NE b@0)
 ]

최종 버전의 주요 변경 사항은 임시 변수 c및에 일부 값을 할당하는 것입니다.이 값 e은 챌린지 문자열에 표시되어 Levenshtein 거리를 약간 줄입니다.