- Published on
Edit Distance
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
word1 va word2 satrlari berilgan. word1 ni word2 ga aylantirish uchun zarur minimal operatsiyalar sonini (Edit Distance) qaytaring.
Ruxsat etilgan amallar: bitta belgini qo'shish, o'chirish yoki boshqasiga almashtirish.
Misol:
Input: word1 = "horse", word2 = "ros"
Output: 3
Tushuntirish: horse -> rorse (h ni r ga) -> rose (r ni o'chirish) -> ros (e ni o'chirish)
Edit Distance
Qiyin40 daqiqa30 ball
📚 Misollar
Kiruvchi: word1 = "horse", word2 = "ros"
Chiquvchi: 3
Kiruvchi: word1 = "intention", word2 = "execution"
Chiquvchi: 5
func solve(_ word1: String, _ word2: String) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing