编程题
单词匹配 ### 题目描述 给定一个仅包含小学字母的句子 $S$ 和 $n$ 个仅包含小写字母的单词 $T$。 对于每个单词,请你求出它在句子里出现了多少次。 ### 输入描述 输入第一行为一个字符串 $S$。 第二行包含一个正整数 $n$,表示单词的个数。 接下来 $n$ 行每行包含一个字符串 $T_i$,表示第 $i$ 个单词。 $1\leq |S| \leq 2\times 10^5, 1\leq \sum_{i=1}^{n}|T_i| \leq 2\times 10^5$。 ### 输出描述 输出共 $n$ 行,每行包含一整数,表示对应单词在句子中出现的次数。 ### 输入输出样例 #### 示例 1 >输入 ```txt aaabbbccc 5 a bb ccc ab abc ``` >输出 ```txt 3 2 1 1 0 ```
查看答案
赣ICP备20007335号-2