Leetcode刷题42-521. 最长特殊序列 Ⅰ(C++详细解法！！！)

题目来源：链接: [https://leetcode-cn.com/problems/intersection-of-two-arrays/].

1.问题描述

给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。

子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。

输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。
示例1：

输入:
输入: "aba", "cdc"
输出: 3
解析: 最长特殊序列可为 "aba" (或 "cdc")

输出: 16

示例1：

1. 两个字符串长度均小于100。
2. 字符串中的字符仅含有 'a'~'z'。

2.我的解决方案

靠，看了半天没看懂题目，最后看懂了又有点无从下手。
看了评论才知道是脑筋急转挖题。。。
思路如下：

• 注意题目中的独有两个字，
• s1 = ‘ab’,s2 = ‘a’,因为ab是s1独有，所以最长子序列为ab，
• s1 = ‘ab’, s2 = ‘ab’, 因为ab是两个串都有，ab排除，a也是两个串都有，排除，b也是两个串都有，排除。所以最长特殊序列不存在，返回-1
• 通过以上分析，我们可以得出结论，如果：
• 1.两个串相等（不仅长度相等，内容也相等），那么他们的最长特殊序列不存在。返回-1
• 2.两个字符串长度相等，大小不相等，则独有的长度就是 无所谓了，随便哪个都一样，因为len 一样。
• 3.如果两个串长度不一样，那么长的串 永远也不可能是 短串的子序列，即len(s1) > len(s2),则最长特殊序列为s1,返回长度大的数
  脑筋急转挖代码如下：

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

3.大神们的解决方案

铛铛铛铛，这期木有大神，脑筋急转弯要啥大神。。。

4.我的收获

继续加油吧。。。脑子要够快！！！
愚人节快乐~（严重怀疑是不是故意的，系统知道今天是愚人节，才给我来这么一题）

2019/4/1胡云层 于南京 42