Problem A: 串应用KMP算法
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