C-最长非公共子序列

链接：https://ac.nowcoder.com/acm/contest/5278/C
来源：牛客网

题目描述

Lemon 丢给你两个字母序列 s1和 s2 ，并无情地交给了你一个奇怪的任务——求最长非公共子序列。
序列 a 是 b 的子序列，当且仅当从 b 中删除一些元素（可以是零个或所有）能得到 a。
例如：
我们可以通过从 “abcde” 中删除 “b” 和 “d” 得到 “ace”，因此 “ace” 是 “abcde” 的子序列。
同理 “abcde”，“e” 和 空串 都是 “abcde” 的子序列；
但 “abdc” 不是 “abcde” 的子序列。
序列 c 是 s1和 s2的非公共子序列当且仅当它满足以下条件中的任何一个：
c 是 s1的子序列但不是 s2 的子序列；
c 是 s2的子序列但不是 s1 的子序列。
s1和 s2 的非公共子序列可能有很多，你只需要求出其中长度最长的非公共子序列的长度。

输入描述:

第一行包含一个字符串 s1，第二行包含一个字符串 s2。
输入保证 s1和 s2均只包含小写字母。

输出描述:

在一行输出一个整数，表示最长非公共子序列的长度。
特别地，如果不存在非公共子序列，输出 -1 。

示例1

输入
aba
abc
输出
3

示例2

输入
lemon
lemon
输出
-1

备注:

对于第一个样例：非公共子序列有：“c”，“ba”，“bc”，“aba”，“abc”，其中长度最大为 3。
对于第二个样例：找不到任何非公共子序列。

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s1,s2;
    cin>>s1>>s2;
    if(s1==s2){
        cout<<-1;
    }else{
        cout<<max(s1.length(),s2.length());
    }
    return 0;
}

就这？ 就这！
一般都是求最长公共子序列，这道题刚好相反，加了个“非”，难度也就降了下了。
先来摆明一个道理：一个字符串的自身和空串都是这个字符串的子序列，原题链接题目描述中把空串给加黑加粗了，这是什么意思？这是无事献殷情啊。
还有一个点，子串和子序列是完全不一样的两个概念，子串一定要连续，子序列可以不连续

这两个点get到之后就容易了。如果两个字符串一模一样，那么他们自身一定是各自的子序列，与非公共子序列概念相违背，就输出-1。如果不一样，分两种情况：
①长度一样但内容不同，选任意一个字符串的自身，就满足了非公共子序列的概念，而且是最长的。输出长度就可以了
②长度不一样（内容也肯定不同咯），就选择字符串最长的那个，输出其长度就可以了。