この課題では、2つの改行で区切られた文字列s1（最初の行）とs2（2番目の行）を入力（STDINまたは最も近い）として受け取るプログラムを作成します。s1の長さは常に30より小さく、s2の長さより大きいと仮定できます。プログラムは、s1からs2までのレーベンシュタイン距離の各ステップを出力します。

レーベンシュタイン距離の各ステップの意味を明確にするために、プログラムはn個のストリングを出力します。ここで、nはs1とs2の間のレーベンシュタイン距離であり、2つの隣接するストリング間のレーベンシュタイン距離は常に1です。順序は関係ありません。出力は改行で区切る必要があり、s1は含めず、中間とs2のみを含める必要があります。このプログラムは、最新のコンピューターで1分以内に実行されるはずです。

例：

入力：

Programming
Codegolf

出力：

rogramming
Cogramming
Coramming
Coamming
Codmming
Codeming
Codeging
Codegong
Codegolg
Codegolf

入力：

Questions
Answers

出力：

uestions
Aestions
Anstions
Ansions
Answons
Answens
Answers

入力：

Offline
Online

出力：

Ofline
Online

入力：

Saturday
Sunday

出力：

Sturday
Surday
Sunday

以下は、距離とステップを出力するPythonスクリプトへのリンクです。

追加のルール：

• インターネットを使用しない
• 標準的な抜け穴が適用されます

これはコードゴルフですので、コードは短くしてください。最短のコードが勝ちます！

Javascript、 167 161 154バイト

function l(a,b,d){if(a!=b){if(a[l="length"]>b[l])a=a[s="slice"](1),d=-1;else if(a[d]!=b[d])a=a[s](0,d)+b[d]+a[s](d+1);document.write(a+"<p>");l(a,b,++d)}}

で呼び出す l("Programming","golf")

コードペン

Degolfed（および注釈付き）コード（時代遅れですが、あなたはアイデアを得る）：

function l(a, b, d) {
  s = "substring"; //saving this to a string lets us call it with a[s] later
  if (a != b) { //if the strings aren't the same, continue
    if (a.length > b.length) { //if a is still greater than b we can delete characters
      a = a[s](1); //delete the first character from a
      d = -1 //when we start swapping characters, we'll need d to start at 0
    } else if (a[d] != b[d]) { //if the d'th character isn't the same, we can swap them
      a = a[s](0, d) + b[d] + a[s](d + 1) //swap the d'th character of b into a
    }
    document.write(a + "<p>"); //the first call to document.write overwrites the page but successive calls append the output 
    l(a, b, ++d) //increment d and recurse
  }
}

Haskell、201 194バイト

l=length
g[]n u=map(\_->"")n
g(b:c)[]u=(u++c):g c[]u
g(b:c)n@(o:p)u|b==o=g c p(u++[o])|1<2=((u++o:c):g c p(u++[o]))!((u++c):g c n u)
a!b|l a<l b=a|1<2=b
p[a,n]=g a n""
f=interact$unlines.p.lines

予想よりも長い。たぶん私はそれを少し下にゴルフすることができます...

使用例：

*Main> f                     -- call via f
Questions                    -- User input
Answers                      -- no newline after second line!
uestions                     -- Output starts here
Aestions
Anstions
Ansions
Answons
Answens
Answers

最初の文字が異なる場合、変更と削除を決定する総当たりです。