Problem

3 /5


مسافة Damerau-Levenshtein

Problem

من أكثر أخطاء الكتابة شيوعًا تبديل حرفين متجاورين ، على سبيل المثال ، بدلاً من كلمة "برنامج" يتم كتابة كلمة "programma". لا تأخذ مسافة Levenshtein في الاعتبار مثل هذه الأخطاء المطبعية: عند حساب مسافة Levenshtein ، سيتم حساب التباديل على أنه تعديلين (على سبيل المثال ، حذف وإدراج حرف).
& nbsp؛
عند حساب مسافة Damerau-Levenshtein ، بالإضافة إلى عمليات استبدال الحرف وإدخاله وحذفه ، يُسمح أيضًا بتشغيل تبديل حرفين متجاورين. في نفس الوقت ، لا يمكن إدراج أحرف أخرى بين الأحرف المعاد ترتيبها.
& nbsp؛
حدد مسافة Damerau-Levenshtein للسلسلتين المحددتين.
نبسب ؛ <الجسم>
إدخال الإخراج
XABCDE
ACBYDF
4

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!