在此挑战中，您将编写一个程序，该程序将两个换行符分隔的字符串s1（第一行）和s2（第二行）作为输入（STDIN或最接近）。您可以假设s1的长度始终小于30且大于s2的长度。然后，程序应输出从s1到s2的levenshtein距离中的每个步骤。

为了弄清楚levenshtein距离中每个步骤的含义，程序将打印n个字符串，其中n是s1和s2之间的levenshtein距离，两个相邻字符串之间的levenshtein距离将始终为1。顺序无关紧要。输出应以换行符分隔，并且不包括s1，仅包括in和s2。该程序还应在一台现代计算机上在一分钟内运行。

例子：

输入：

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

码笔

已去噪（和带注释）的代码（已过期，但您知道了）：

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

如果初始字符不同，这是一种决定是否更改和删除的蛮力。