kitten به sitting با ۳ ویرایش میرسد. با برنامهریزی پویا روی پیشوندها حساب میشود.
Edit distance
کمترین تعداد درج، حذف و جایگزینی برای تبدیل یک دنباله به دیگری (Levenshtein).
kitten به sitting با ۳ ویرایش میرسد. با برنامهریزی پویا روی پیشوندها حساب میشود.