链接: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; }
这代码就问你骚不骚!简直就是脑筋急转弯,别想太多!