- Published on
Longest Common Subsequence
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga ikkita text1 va text2 satrlari berilgan. Ularning eng uzun umumiy qism-ketma-ketligi (Longest Common Subsequence — LCS) uzunligini toping. Agar bunday qism-ketma-ketlik mavjud bo'lmasa, 0 qaytaring.
Qism-ketma-ketlik — bu satrdan ba'zi belgilarni o'chirish (yoki o'chirmaslik) orqali hosil bo'ladigan yangi satr bo'lib, qolgan belgilarning tartibi o'zgarmaydi.
Misol:
Input: text1 = "abcde", text2 = "ace"
Output: 3
Tushuntirish: Eng uzun umumiy qism-ketma-ketlik "ace" bo'lib, uzunligi 3.
Longest Common Subsequence
O'rta25 daqiqa20 ball
📚 Misollar
Kiruvchi: text1 = "abcde", text2 = "ace"
Chiquvchi: 3
Kiruvchi: text1 = "abc", text2 = "abc"
Chiquvchi: 3
func solve(_ text1: String, _ text2: String) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing