![aed51fd4d0011047a8c5dcdda76ed073.png](https://img-blog.csdnimg.cn/img_convert/aed51fd4d0011047a8c5dcdda76ed073.png)
- 题目链接:统计单词数 - 题目 - 青藤 OJ、
- 题目来源:NOIp 2011 普及组
题目大意
输入一个单词一个句子,要求在句子中找到单词出现了多少次,以及第一次出现的位置。
解法1:用指针卡空格暴力枚举
pq都指向上一个空格的位置,找到空格后,q移过来,p+1~q-1即一个单词了,整个字符串最后可以加一个空格保证能找到最后一个。
#include
解法2:预处理后匹配
如果直接在第二个字符串中匹配第一个字符串,那么无法判断前后是否有空格,所以我们可以在单词钱后加个空格在第二个字符串中匹配即可。
代码略。
知识:字符串输入
cin