Поиск «разницы» между двумя строковыми текстами (пример Lua)

Question

Я пытаюсь найти разницу в тексте между двумя строковыми значениями в Lua, и я просто не совсем уверен, как это сделать эффективно. Я не очень опытен в работе с строковыми шаблонами, и я уверен, что это мое падение на этом. Вот пример:

-- Original text 
local text1 = "hello there" 
-- Changed text 
local text2 = "hello.there" 

-- Finding the alteration of original text with some "pattern" 
print(text2:match("pattern")) 

В приведенном выше примере, я бы хотел, чтобы выводить текст, так что разница между этими двумя текстами «». То же самое касается случаев, когда разница может быть чувствительна к струнной модели, как это:

local text1 = "hello there" 
local text2 = "hello()there" 

print(text2:match("pattern")) 

В этом примере я хотел бы напечатать «(» так как в этот момент новая строка больше не согласуется с старый.

Если у кого есть какие-либо понять по этому поводу, я действительно ценю это. к сожалению, я не мог дать больше работать с кодовым мудр, я просто не знаю, с чего начать.

Answer 1

local function get_inserted_text(old, new) 
    local prv = {} 
    for o = 0, #old do 
     prv[o] = "" 
    end 
    for n = 1, #new do 
     local nxt = {[0] = new:sub(1, n)} 
     local nn = new:sub(n, n) 
     for o = 1, #old do 
     local result 
     if nn == old:sub(o, o) then 
      result = prv[o-1] 
     else 
      result = prv[o]..nn 
      if #nxt[o-1] <= #result then 
       result = nxt[o-1] 
      end 
     end 
     nxt[o] = result 
     end 
     prv = nxt 
    end 
    return prv[#old] 
end 

Использование:

print(get_inserted_text("hello there", "hello.there")) --> . 
print(get_inserted_text("hello there", "hello()there")) --> () 
print(get_inserted_text("hello there", "hello htere")) --> h 
print(get_inserted_text("hello there", "heLlloU theAre")) --> LUA 

Answer 2

Просто перебирайте струны и найдите, когда они не совпадают.

function StringDifference(str1,str2) 
    for i = 1,#str1 do --Loop over strings 
     if str1:sub(i,i) ~= str2:sub(i,i) then --If that character is not equal to it's counterpart 
      return i --Return that index 
     end 
    end 
    return #str1+1 --Return the index after where the shorter one ends as fallback. 
end 

print(StringDifference("hello there", "hello.there"))