本文介绍了一种在主串中查找模式子串的算法实现方法。该算法接收一组或多组测试数据，每组数据包括一个主串和一个模式子串，通过算法判断模式子串是否存在于主串中，并返回相应的起始位置。若未找到则返回0。
Description
在主串S中，从位置start开始查找是否存在模式子串T，如果存在，则返回主串中的位置，如果不存在，则返回0。
Input
第一行：测试次数，假设为n，即共n对测试样本。
第二、三行为第一组测试数据，其中第二行为主串样本，第三行为模式子串样本；
第四、五行为第二组测试数据，其中第四行为主串样本，第五行为模式子串样本；
以此类推，共有n对测试样本。
Output
共有n行，每一行是一个测试结果，有2种结果：
匹配时主串位置；
匹配不成功时为0。
Sample Input
3 qwertyuiop tyu zxcvbnm ccc aaaabababac abac
Sample Output
5 0 8
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
