字符串-leetcode 521 Longest Uncommon Subsequence I

最新推荐文章于 2025-01-04 07:15:00 发布

原创最新推荐文章于 2025-01-04 07:15:00 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode #字符串 #string #最长非公共子串

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文提供了一种解决最长不公共子序列问题的有效方法。当两个字符串不相同时，最长不公共子序列的长度即为较长字符串的长度；若相同，则不存在非公共子序列。时间复杂度为O(N)，空间复杂度为O(1)。

原题链接：Longest Uncommon Subsequence I

题解如下：

class Solution {
public:
    int findLUSlength(string a, string b) {
        /*
            这道题是一道流氓题，看题意看半天，解题一分钟；
            最长不公共子序列，显然，如果a!=b,那么长度最长的字符串的长度就是结果了，如果a==b，那就没有非公共子序列了
            Time Complexity:O(N)
            Space Complexity:O(1)
        */
        return a!=b?max(a.size(),b.size()):-1;
    }
};