第四章作业题总结--只谈一些想法
1、串模式匹配
7-1 串的模式匹配 （30 分) 给定一个主串S（长度<=10^6）和一个模式T（长度<=10^5），要求在主串S中找出与模式T相匹配的子串，返回相匹配的子串中的第一个字符在主串S中出现的位置。 输入格式: 输入有两行： 第一行是主串S； 第二行是模式T. 输出格式: 输出相匹配的子串中的第一个字符在主串S中出现的位置。若匹配失败，输出0. 输入样例: 在这里给出一组输入。例如： aaaaaba ba 输出样例: 在这里给出相应的输出。例如： 6