تابع levenshtein

[T.Toosi]

سلام استاد خیلی ممنون ولی من کلا برام ابهامی پیش اومده میدونم ولی این که اون خط دوم مشکل دارم چرا اینطوریه دلیلش چیه ؟!

برای اینکه با 3 تا پارامتر آخری تابع بتونید کار کنید باید به الگوریتم اشتاین مسلط باشید، وقتی 2 تا رشته رو با این تابع مقایسه میکنید این تابع بهتون تعداد عملیات هایی که باید بروی رشته اول انجام شود تا شبیه رشته دوم باشد را بازگشت میدهد، insert, replace و delete که سه تا پارامتر آخر تابع هستند میتونید عدد بدید مثلا insert = 2 یعنی فقط تا 2 بار اجازه می دهید چیزی به رشته اول اضافه کند تا شبیه رشته دوم شود. اگر با 2 بار insert رشته اول ساخته و match شد تعداد عملیات هایی که روی رشته اول انجام شده است تا با رشته دوم match شود برمیگردونه.

در مثال hello world بالا شما اجازه دادید 10 بار insert و 20 باز replace و 30 بار delet اتفاق بیوفتد تا رشته اول match رشته دوم شود که مقدار بازگشتی 30 هست یعنی 30 بار باید عملیات (insert or delete or replace) روی رشته اول انجام شود تا شبیه رشته دوم شود.

hello world
ello World

اگر یک عملیات delete بروی کارکتر اول انجام شود 2 رشته match میشوند پس مقدار بازگشتی تابع 1 هست.