P1308 [NOIP2011 普及组] 统计单词数 题解

一、题目概述

题目传送门
给你一个单词，和一篇文章，请你回答这个单词的出现次数，和这个单词的第一个字母所在的位置，若没出现过输出-1。

二、思路

其实可以暴力直接做只不过有亿点点麻烦，所以可以用字符串查找。若不会字符串查找的戳我

int Search(string s , string p){
   
	int pos = s.find(p) , cnt = 0;
	while(pos != -1){
   //其实若没有在s里找到p应该返回s.npos，转为int后等于-1
		cnt++;
		pos = s.find(p , pos + 1);//查找下一个
	}
	return cnt;
}

而文章里有空格可以用getline输入

getline(cin , s);
getline(cin ,</