1.hdu 1503
题意:给你两个字符串,要你用这两个字符串组成这样一个字符串,在组成的字符串中字符的相对顺序不变的情况下,可以在组成的字符串中找到原先两个字符串,字母可以错开,但是相对顺序不能变化,要这个组成的字符串中字母数最少,并输出这个字符串。
Sample Input
apple peach
ananas banana
pear peach
ananas banana
pear peach
Sample Output
appleach
bananas
pearch
bananas
pearch
思路:这是一道最长公共子序列的题目,记录路径,递归输出。
代码: