LeetCode 每日一题：521. 最长特殊序列 Ⅰ

原创于 2022-03-05 09:30:56 发布 · 215 阅读

CC 4.0 BY-SA版权

文章标签：

144 篇文章

订阅专栏

该博客探讨了《最长特殊序列Ⅰ》的算法问题，主要涉及字符串比较和最长子序列的求解。解决方案中指出，如果两个字符串相等则返回-1，否则返回较长字符串的长度。这涉及到了字符串处理和最长不匹配子串的计算。

如果两个字符串相等，那么返回-1。如果两个字符串只要有一个不相同的字符，那么最长的字符串如果选择它所有的字符，就一定不可能完全匹配

class Solution {
public:
    int findLUSlength(string a, string b) {
        return a == b ? -1 : max(a.size(), b.size());
    }
};