OpenJudge

06:Rabin-Karp字符串匹配

总时间限制:
1000ms
内存限制:
65536kB
描述

现在有一个仅由小写字母组成的字符串S,假定将字母a,b,c...z依次编号为1,2,3...26,现在要在S中找到所有长度为m的且字母编号和为q的子串。

输入
第一行输入N,表示测试数据的个数,以下N行每行包含一个测试数据
一行测试数据由三部分组成:字符串S(长度不超过100)、m(m小于S的长度)、q。
输出
输出符合条件的子串个数
后面每行输出一个相应的子串
样例输入
1
abcabc 3 6
样例输出
4
abc
bca
cab
abc
全局题号
4393
添加于
2017-01-12
提交次数
10
尝试人数
5
通过人数
5