Module: بزرگترین دنباله متداول


Problem

3 /5


فاصله Damerau-Levenshtein

Problem

یکی از رایج ترین اشتباهات تایپ، جابجایی دو کاراکتر مجاور، به عنوان مثال، به جای کلمه "برنامه" است. کلمه "برنامه" تایپ شده است. فاصله لونشتاین چنین اشتباهات املایی را در نظر نمی گیرد: هنگام محاسبه فاصله لونشتاین، یک جایگشت به عنوان دو ویرایش محاسبه می شود (به عنوان مثال، حذف و درج یک کاراکتر).
 
هنگام محاسبه فاصله Damerau-Levenshtein، علاوه بر عملیات جایگزینی، درج و حذف یک کاراکتر، عملیات جایگشت دو کاراکتر همسایه نیز مجاز است. در همان زمان، کاراکترهای دیگر را نمی توان بین کاراکترهای بازآرایی شده درج کرد.
 
فاصله 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!