摘要：
数据结构课程设计，由用户输入两个字符串串X和Y，再由用户输入一个任意的字符串Z，实现以下功能：①如果字符串Z是字符串X的子串，则显示Z在X中的位置并记录，如果字符串Z是字符串Y的子串，则显示Z在Y中的位置并记录，如果Z既不是X的子串也不是Y的子串，则显示不匹配。②找出X和Y的一个最长公共子串。③置换： 用户输入任意的字符串去置换X和Y中的子串Z。 思想：首先使用Kmp算法进行匹配，快速定位子串在主串中的匹配位置。使用动态规划的思想，求出最长公共子串，然后使用跟子串一样长度的新字符串来替换主串中的字串。完整的代码如下：#include "stdio.h"#include &q 阅读全文
