首页 > 最长非公共子序列

s_r_f

发表于 2020-04-18 18:27:38

给你两个字符串和求出满足是其中一个串的子序列但不是另一个串的子序列的串的最长长度。首先如果那么答案显然为因为和相等,所以的子串都是的子串,反之亦然。否则,答案一定是因为所以把和中较长的串拿出来它一定不是另一个串的子串复杂度 #include <bits/stdc++ 展开全文

nazike_嘉娜

发表于 2020-04-18 17:40:59

C 最长非公共子序列如果两个字符串相等则是-1，否则为最长字符串的长度 #include<bits/stdc++.h> using namespace std; int main(){ string s1,s2; while(cin>>s1>>s2 展开全文

Meul

发表于 2020-04-18 23:52:36

Question 求两个字符串的最长非公共子序列 Solution 分类讨论：长度为0，输出-1。 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair< 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛