İki dizem olduğunu varsayalım. Onlara ve . Her iki dizede de tekrarlanan karakter yoktur.
dönüştüren en kısa ekleme, taşıma ve silme işlemini nasıl bulabilirim , burada:
insert(char, offset)
dizedechar
verilen ekleroffset
move(from_offset, to_offset)
ofsette olan karakteri ofsetfrom_offset
olacak şekilde yeni bir konuma taşırto_offset
delete(offset)
konumundaki karakteri sileroffset
Örnek uygulama: Bir veritabanı sorgusu yaparsınız ve sonuçları web sitenizde gösterirsiniz. Daha sonra veritabanı sorgusunu yeniden çalıştırın ve sonuçların değiştiğini keşfedin. Sayfadaki içeriği, minimum DOM işlemi sayısını kullanarak veritabanında bulunanlarla eşleşecek şekilde değiştirmek istiyorsunuz. En kısa işlem sırasını istemenizin iki nedeni vardır. İlk olarak, verimlilik. Yalnızca birkaç kayıt değiştiğinde, pahalı olduklarından DOM işlemleri yerine yaptığınızdan emin olmak istersiniz . İkincisi, doğruluk. Bir öğe bir konumdan diğerine taşındıysa, ilişkili DOM düğümlerini yok edip yeniden oluşturmadan tek bir işlemle taşımak istersiniz. Aksi takdirde odak durumunu, öğelerin içeriğini vb. Kaybedersiniz .<input>