leetcode刷题-521最长特殊序列I

题目描述

给你两个字符串 a 和 b，请返回这两个字符串中 最长的特殊序列的长度。如果不存在，则返回 -1 。
最长特殊序列定义：该序列为 某字符串独有的最长子序列（即不能是其他字符串的子序列）。
示例1：

输入: a = “aba”, b = “cdc”
输出: 3

示例2：

输入: a = “bbb”, b = “bbb”
输出: -1

解题思路

字符串的子序列的长度不会超过该字符串的长度。若子序列的长度等于字符串的长度，那么子序列就是该字符串。这样就有两种情况

• 若两字符串不相同，那么我们可以选择较长的字符串作为最长特殊序列，显然它不会是较短的字符串的子序列。另外当两字符串长度相同，但不是同一字符串时，我们仍然可以选择其中的一个字符串作为最长特殊序列，它不会是另一个字符串的子序列。
• 若两字符串相同，那么任一字符串的子序列均会出现在两个字符串中，此时应返回 -1

题目代码

int findLUSlength(string a, string b) {
        if(a!=b){
            return max(a.size(),b.size());
        }
        else return -1;
    }

思考：要注重于题目的解决，首先把它当作一个数学类的问题，而不是编程问题！