leetcode521. Longest Uncommon Subsequence I

BEconfidence

于 2017-08-25 13:52:05 发布

阅读量417

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一题

本文链接：https://blog.youkuaiyun.com/a197p/article/details/77572383

每日一题专栏收录该内容

60 篇文章

订阅专栏

本文针对两个字符串的匹配问题进行了深入探讨。文章指出，在面对不相等的字符串时，可以通过比较它们的长度来直接得出最长不公共子序列的长度。文中提供了一个简洁的C++实现示例，帮助读者理解这一解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题要想清题意。

一开始没仔细思考题意，想去怎么匹配。

其实两串只要不想等，长的串的长度肯定是答案。

class Solution {
public:
    int findLUSlength(string a, string b) {
        int m=a.size();
        int n=b.size();
        if(m!=n) return max(m,n);
        else if(a==b) return -1;
        return n;
    }
};