填空题
substring
发布于 2022-03-03 17:22:49
判断一个string是否是另一个string的子串是一个普遍且重要的问题。现在你也要来解决一个关于子串的小问题。我们现在有一个数量不是很大的string库(0<N <= 500)，并且每个string(1<=len <= 20)都不是很长。对给定的string（0<M <= 1000），你要写一个程序算出它是库中多少个string的子串。
输入描述：
有多个case, 每个case第一行是一个正整数N,之后N行每行一个string,代表string库, 每个string由a-z 26个小写字母组成,然后是一个正整数M，之后M行每行一个string代表你所要询问的string。输入样例：
3
aaa
aaa
baa
2
aa
ba
1
a
1
a 输出描述：
每个case输出M行，每行一个正整数，代表当前询问的string是库中多少个string的子串输出样例
3
1
1
关注者
0
被浏览
7
