Trong thử thách này, bạn sẽ viết một chương trình lấy hai chuỗi phân tách dòng mới, s1 (dòng đầu tiên) và s2 (dòng thứ hai), làm đầu vào (STDIN hoặc gần nhất). Bạn có thể giả sử rằng chiều dài của s1 sẽ luôn nhỏ hơn 30 và lớn hơn chiều dài của s2. Chương trình sau đó sẽ xuất từng bước trong khoảng cách levenshtein từ s1 đến s2.

Để làm rõ mỗi bước trong khoảng cách levenshtein có nghĩa là gì, chương trình sẽ in n chuỗi, trong đó n là khoảng cách levenshtein giữa s1 và s2 và khoảng cách levenshtein giữa hai chuỗi liền kề sẽ luôn là một. Thứ tự không quan trọng. Đầu ra phải được phân tách bằng dòng mới và không bao gồm s1, chỉ bao gồm các betwress và s2. Chương trình cũng nên chạy dưới một phút trên một máy tính hiện đại.

Ví dụ:

Đầu vào:

Programming
Codegolf

Đầu ra:

rogramming
Cogramming
Coramming
Coamming
Codmming
Codeming
Codeging
Codegong
Codegolg
Codegolf

Đầu vào:

Questions
Answers

Đầu ra:

uestions
Aestions
Anstions
Ansions
Answons
Answens
Answers

Đầu vào:

Offline
Online

Đầu ra:

Ofline
Online

Đầu vào:

Saturday
Sunday

Đầu ra:

Sturday
Surday
Sunday

Đây là một liên kết đến một kịch bản python in ra khoảng cách và các bước.

Quy tắc bổ sung:

• Không sử dụng internet
• Áp dụng sơ hở tiêu chuẩn

Đây là mã golf, vì vậy hãy giữ cho bạn mã ngắn; chiến thắng mã ngắn nhất!

Javascript, 167 161 154 byte

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

Gọi với l("Programming","golf")

Codepen

Mã khử (và chú thích) (hết hạn nhưng bạn có ý tưởng):

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 byte

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

Lâu hơn dự kiến. Có lẽ tôi có thể đánh nó xuống một chút ...

Ví dụ sử dụng:

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

Đó là một lực lượng quyết định giữa thay đổi và xóa nếu các ký tự ban đầu khác nhau.