Сложность: 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 {
function findLUSlength($a, $b) {
if ($a == $b) {
return -1;
} else {
return max(strlen($a), strlen($b));
}
}
}Ставь 👍 и забирай 📚 Базу знаний