最长非公共子序列

链接:https://ac.nowcoder.com/acm/problem/205274
来源:牛客网

上面有题目连接!!

思想: 这个最长不公共子序列,刚开始一直搞到最长公共子序列的想法上了,但是用LCS的想法,不能说错把,但是我没作对!

其实,这个应该是一个脑筋急转弯的问题!

首先,你想啊,要是这两个字符串不一样,最长的不就是其中的哪个长的字符串吗!!!! (字符串本身也是一个字串哦)

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

这代码就问你骚不骚!简直就是脑筋急转弯,别想太多!

原文地址:https://www.cnblogs.com/Li-ningning/p/14115040.html