Der Levenshtein-Bearbeitungsabstand zwischen zwei Zeichenfolgen ist die minimal mögliche Anzahl von Einfügungen, Löschungen oder Ersetzungen, um ein Wort in ein anderes Wort umzuwandeln. In diesem Fall kostet jedes Einfügen, Löschen und Ersetzen 1.

Zum Beispiel beträgt der Abstand zwischen rollund rolling3, da Löschungen 1 kosten und wir 3 Zeichen löschen müssen. Der Abstand zwischen tollund tallbeträgt 1, da Substitutionen 1 kosten.

Aus der ursprünglichen Levenshtein-Frage gestohlen

Ihre Aufgabe ist es, die Levenshtein-Bearbeitungsdifferenz zwischen einer Eingabezeichenfolge und Ihrer Quelle zu berechnen. Dies ist als Quine gekennzeichnet , daher ist das Betrügen von Quines (z. B. Lesen Ihres Quellcodes) nicht zulässig.

Regeln

• Die Eingabe ist nicht leer und besteht aus ASCII, es sei denn, Ihre Quelle enthält Nicht-ASCII. In diesem Fall kann die Eingabe Unicode enthalten. Unabhängig davon wird der Levenshtein-Abstand in Zeichen und nicht in Bytes gemessen.

• Die Ausgabe ist der minimale Levenshtein-Bearbeitungsabstand zwischen der Eingabe und Ihrer Quelle.

Dies ist Code-Golf , also gewinnt die kürzeste Antwort in Bytes.

Python 2 + sequtils , 101 Bytes

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

Python 2 , 278 258 Bytes

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))

Probieren Sie es online aus!

Dies ist nur das übliche Quine in Python, gemischt mit dem Levenshtein-Algorithmus aus dieser Antwort . Beachten Sie, dass es wird ganz extrem (Dank an Herrn Xcoder: P) langsam.

JavaScript, 113 Bytes

Dies ist eine gültige 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'));

Idee aus anderer Antwort gestohlen.