在Common Child的编程挑战中，我采取了不同于通用最长公共子串问题的方法。该守则是最长公共子串的方法
#include <cmath>
#include <cstdio>
#include <vector>
#include<string>
#include <iostream>
#include <algorithm>
using namespace std;
void max(string a,string b,int n)
{
int count=0,x=-1,prev=0,i,j,k;
for(i=0;i<n;i++)
{
x=-1;
for(j=i;j<n;j++)
{
for(k=x+1;k<n;k++)
{
if(a[j]==b[k])
{
count++;
x=k;
break;
}
}
}
if(prev<count)
{
prev=count;
}
count=0;
}
cout<<prev;
}
int main() {
string a,b;
int n;
cin>>a;
cin>>b;
n=a.length();
max(a,b,n);
return 0;
要小的TestCase我被抽到的解决办法，但我不能够得到解决了较长的。
我所做的是
输入：ABCDEF - 让它成为一个FBDAMN - 让它是B，因为它是插在 代码。输出：2.即。 BD是子字符串。
所以我在这里做的是检查每个 子串的匹配子串，并打印最大的子串。即。 ABCDEF的子字符串， BCDEF，CDEF，DEF，EF，F这表示最外面的循环（循环i）
现在第二个循环匹配字符串ie中的每个字母。它对（1 ... n），（2 ... n），（3 ... n），...，（n）迭代 ，这意味着它从我指定的字母 开始。
现在第三个循环遍历整个字符串B，查看 a [j]是否与B中的任何字母匹配，如果是，则计数增量。
，因为我们只能删除从子信件，而不是把它打乱， 即每个字母应该有两个 串相同的相对顺序，我正在寻找B中的上一封信后发现，使用 X。
空运行会像的例子（数组从0到n-1）
一个= ABCDEF B = fbdamn
当i = 0 - 整个字符串是越来越匹配ABCDEF
x = -1所以k从0到n-1迭代所以，a = f？ A = B？ A = d？ A = A？ count = count + 1;所以x被设置为3（a的位置）。 A之后的元素只能在B中出现，因此x = 3。因此k从4迭代到5 b = m？ b = n？ C = M + C = N？ .... ...
现在我们保存之前的计数值，如果它大于计数 之前。因此maxcount = count，然后重置计数为0，并重置 位置x = -1。
i = 1，即字符串= BCDEF k从0到n所以，B = F？ B =？ count = count + 1 // 变为1 x设置为1（B的位置）k从2到n c = d？ C = A C = M + C = N？ k从2到n d = d？ count = count + 1 //将2 x设置为2 k从3 到n e = a？e = m？e = n？ k从3到n f = a？f = m？f = n？那么如果最大计数（prev在 码）大于当前计数，则maxcount = count，reset count = 0，x = -1;那么它对于CDEF，DEF，EF，F就是这样的最大子字符串 因此变成这样2
适用于较短的测试用例，而不适用于较长的测试用例。
测试情况下，它适用于有：
OUDFRMYMAW AWHYFCCMQX
随着输出2
不工作对于
WEWOUCUIDGCGTRMEZEPXZFEJWISRSBBSYXAYDFEJJDLEBVHHKS FDAGCXGKCTKWNECHMRXZWMLRYUCOCZHJRRJBOAJOQJZZVUYXIC
正确的输出是和我的输出是。任何人都可以给我解释一下我在哪里在
我不明白关于这个问题的最后一票：问题是完整的，并且非常有意义。 – dasblinkenlight