پاسخ : تابع levenshtein
سلام ، همونطور که نوشته فاصله ی بین حروف رشته هارو محاسبه میکنه
فاصله لوناشتاین یا فاصله ویرایش در نظریه داده و علوم کامپیوتر متری برای محاسبه میزان تفاوت میان دو رشته است.
فاصله لوناشتاین بین دو رشته بوسیله کمترین تعداد عملیات مورد نیاز برای تبدیل یک رشته به رشته دیگر معین می‌شود، که یک عملیات می‌تواند یک ضمیمه، یا جایگزینی یک کارکتر باشد.تعمیم فاصله لوناشتاین (فاصله دامرا-لوناشتاین) اجازه ترانهش دو کاراکتر را به عنوان یک عملیات می‌دهد.
پاسخ با نقل قول