字符串-leetcode 521 Longest Uncommon Subsequence I

Maxwell__726

于 2017-06-27 17:15:10 发布

阅读量233

点赞数

分类专栏： leetcode 文章标签： c++ leetcode 字符串 string 最长非公共子串

本文链接：https://blog.youkuaiyun.com/Maxwell__726/article/details/73806303

版权

leetcode 专栏收录该内容

51 篇文章

订阅专栏

原题链接：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;
    }
};