【每日编程-451期】Leetcode.521.最长特殊序列I
样例:
输入: "aba", "cdc"
输出: 3
解析: 最长特殊序列可为 "aba" (或 "cdc")
说明:
两个字符串长度均小于100。
字符串中的字符仅含有 'a'~'z'。
解决方法:
(1)算法的基本思想:
两个字符串不相同,就是特殊,返回长的;相同就没有,返回-1;(2)代码实现:
class Solution {
public:
int findLUSlength(string a, string b) {
if(a == b)
return -1;
else
return a.length() > b.length() ? a.length() : b.length();
}
};
样例:
输入: "aba", "cdc", "eae"
输出: 3
提示:
所有给定的字符串长度不会超过 10 。
给定字符串列表的长度将在 [2, 50 ] 之间。
class Solution {
public:
int findLUSlength(vector<string>& strs) {
}
};