2个C/C++题目，谁来帮个忙？？

Question

1．求三个字符串的最长公共子串．输入3个长度小于100的字符串， 输出最长子串．
2．有n个士兵（1≤n≤26），编号依次为A、B、C，…… 队列训练时，指 挥官要把一些士兵从高到矮依次排成一行。但现在指挥官不能直接获得 每个人的身高信息，只能获得“p1比p2高”这样的比较结果（p1，p2∈ {'A'，…，'Z'}），记为p1>p2。例如A>B，B>D，F>D。士兵的身高关系 如图所示：

对应的排队方案有三个：AFBD、FABD、ABFD。
输入：
第一行：一个整数k
第二至第k+1行：每行两个大写字母（中间和末尾都没有空格），代表 两个士兵，且第一个士兵高度大于第二个士兵。
输出：
一个只包含大写字母的字符序列，表示排队方案（只要一种方案即 可）。
输入样例： 3
AB
BD
FD
输出样例：AFBD
问题分析：
士兵的身高关系对应一张有向图，图中的顶点对应一个士兵，有向边 <vi，vj>表示士兵i高于士兵j。我们按照从高到矮将士兵排出一个线 形的顺序关系，即为对有向图的顶点进行拓扑排序。

Answer 1

题目一：
关键的思路是先求出两个字符串的最大公共子串，并将此与第三个字符串再求公共子串，其中最大者即为所求。
先编写一个通用函数int maxmatch(char *s2, char *s1)。其中s2的长度大于等于s1的长度。函数让s1在s2中从头至尾地滑动，在滑动过程中不断求出所能匹配的字符个数，最后返回这些匹配字符个数的最大者。例如：
maxmatch("abcd", "abc")返回3。
maxmatch("abcd", "acd")返回1。
maxmatch("abcd", "cda")返回2。
下面描述算法：
不失一般性的，设给定的三个字符串为str3,str2,str1，且长度依次减小。
令s1代表str1中从第一个字符、第二个字符......开始的子串。
开始循环：{
求出n1=maxmatch(str2, s1)。令s2为s1的前n1个字符组成的子串。
开始循环：{
求出n2=maxmatch(str3, s2)。令s3为s2的前n2个字符组成的子串。
}
}
所有s3中长度最大者即为所求。

题目二：
由于只需要求出一个解，因此关键的思路是将任意两个士兵的高矮关系都描述出来，然后按照冒泡法排序即可。
1、所有高矮关系设为未知。
2、用给定条件更新高矮关系。
3、根据给定条件推导出必然的高矮关系。
4、高矮关系仍为未知者一律假设字母靠前者高。
例如给定条件为A>B，B>D，F>D。第3步可推出A>D。第4步尚有AF、BF关系未知，因此可设：A>F，B>F。
此后即可进行冒泡排序。

Answer 2

第一个很简单！
分别求出每个字符串的length
然后比较就可以了！
第2个属于排序问题了，排序的方法很多了，冒泡，选择....等等！！