摘要：
题目描述求采用顺序结构存储的串s和串t的一个最长公共子串，若没有则输出false，若最长的有多个则输出最先出现的那一串。输入输入两个字符串输出输出公共子串样例输入abcdef adbcef样例输出bc 1 #include <iostream> 2 #include <stdio.h> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 #define maxSize 1000 7 char str1[maxSize], str2[maxSize]; 8 9 / 阅读全文
摘要：
http://42.96.145.57/JudgeOnline/problem.php?id=2029题目描述字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所有的j=0，1，…，k-1，有xij=yj。例如，X=“ABCBDAB”，Y=“BCDB”是X的一个子序列。输入两个字符串输出最长公共子序列的长度最长公共子序列样例输入ABCBDAB BDCABA样例输 阅读全文