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

HINT

posted @ 2012-10-16 15:21  Levi_随云  阅读(185)  评论(0编辑  收藏  举报