MulaiMulai sekarang secara gratis

Jarak edit minimum

Dalam latihan video, Anda melihat bagaimana jarak edit minimum digunakan untuk mengidentifikasi seberapa mirip dua string. Sebagai pengingat, jarak edit minimum adalah jumlah langkah minimum yang diperlukan untuk berpindah dari String A ke String B, dengan operasi yang tersedia:

  • Penyisipan karakter baru.
  • Penghapusan karakter yang ada.
  • Substitusi karakter yang ada.
  • Transposisi dua karakter berurutan yang sudah ada.


                    Berapa jarak edit minimum dari 'sign' ke 'sing', dan operasi mana yang membawa Anda ke sana?

Latihan ini adalah bagian dari kursus

Membersihkan Data di Python

Lihat Kursus

Latihan interaktif praktis

Ubah teori menjadi tindakan dengan salah satu latihan interaktif kami.

Mulai berolahraga