Сложность: easy
Даны две строки a и b. Верните длину самой длинной несообщей подпоследовательности между a и b. Если такой несообщей подпоследовательности не существует, верните -1.
Несообщая подпоследовательность между двумя строками — это строка, которая является подпоследовательностью только одной из них.
Пример:
Input: a = "aba", b = "cdc"
Output: 3
Explanation: One longest uncommon subsequence is "aba" because "aba" is a subsequence of "aba" but not "cdc".
Note that "cdc" is also a longest uncommon subsequence.
👨💻 Алгоритм:
1⃣Если строка a равна строке b, верните -1, так как не существует несообщей подпоследовательности.
2⃣В противном случае: Вычислите длины строк a и b.
3⃣Верните длину более длинной строки.
😎 Решение:
class Solution {
func findLUSlength(_ a: String, _ b: String) -> Int {
if a == b {
return -1
} else {
return max(a.count, b.count)
}
}
}Ставь 👍 и забирай 📚 Базу знаний