Edit Distance
advanced
word1'i word2'ye çevirmek için minimum işlem.
İşlemler: insert, delete, replace (her biri 1).
İpuçları
- 💡 Eşit karakter: dp[i][j] = dp[i-1][j-1]
- 💡 Farklı: 1 + min(insert, delete, replace)
- 💡 dp[0][j]=j, dp[i][0]=i
Örnek Test Case'ler
Örnek #1
📥 Input
{"word1":"horse","word2":"ros"}Örnek #2
📥 Input
{"word1":"intention","word2":"execution"}💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.