두 문자열 사이의 Levenshtein 편집 거리는 한 단어를 다른 단어로 변환하기위한 가능한 최소 삽입, 삭제 또는 대체 수입니다. 이 경우 각 삽입, 삭제 및 대체 비용은 1입니다.

예를 들어, 삭제 비용이 1이고 3자를 삭제해야하기 때문에 roll와 사이의 거리는 rolling3입니다. 대체 비용이 1이기 때문에 toll와 사이의 거리는 tall1입니다.

원래 레 벤슈 테인 문제에서 도난

당신의 임무는 입력 문자열과 소스 간의 Levenshtein 편집 차이를 계산하는 것입니다. 이 태그입니다 quine , 그렇게된다 (소스 코드를 읽고, 예를 들어) quines을 부정 하지 있었습니다.

규칙

• 소스에 비 ASCII가 포함되어 있지 않으면 입력이 비어 있지 않고 ASCII로 구성됩니다.이 경우 입력에 유니 코드가 포함될 수 있습니다. 그럼에도 불구하고 레 벤슈 테인 거리는 바이트가 아닌 문자로 측정됩니다.

• 출력은 입력과 소스의 최소 Levenshtein 편집 거리입니다.

이것은 code-golf 이므로 가장 짧은 대답은 바이트 단위입니다.

파이썬 2 + sequtils , 101 바이트

from sequtils import*;_='from sequtils import*;_=%r;print edit(_%%_,input())';print edit(_%_,input())

파이썬 2 , 278258 바이트

t=input();s,f='t=input();s,f=%r,lambda m,n:m or n if m*n<1else-~min(f(m-1,n),f(m,n-1),f(m-1,n-1)-((s%%s)[m-1]==t[n-1]));print f(len(s%%s),len(t))',lambda m,n:m or n if m*n<1else-~min(f(m-1,n),f(m,n-1),f(m-1,n-1)-((s%s)[m-1]==t[n-1]));print f(len(s%s),len(t))

온라인으로 사용해보십시오!

이것은 파이썬에서 일반적인 quine 이며이 답변 의 Levenshtein 알고리즘과 혼합되었습니다 . 그것을 얻을 수 있습니다 매우 매우 느린 (P 씨 Xcoder 덕분에).

자바 스크립트, 113 바이트

이것은 유효한 quine입니다.

f=t=>[...t].map((v,j)=>x=x.map((w,k)=>q=k--?Math.min(q,w,x[k]-(v==u[k]))+1:j+1),x=[...[,...u=`f=${f}`].keys()])|q

f=t=>[...t].map((v,j)=>x=x.map((w,k)=>q=k--?Math.min(q,w,x[k]-(v==u[k]))+1:j+1),x=[...[,...u=`f=${f}`].keys()])|q

console.log(f('f=t=>[...t].map((v,j)=>x=x.map((w,k)=>q=k--?Math.min(q,w,x[k]-(v==u[k]))+1:j+1),x=[...[,...u=`f=${f}`].keys()])|q'));
console.log(f('%'));
console.log(f('12345'));

다른 답변에서 도난당한 아이디어.