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

（一）读懂题目

关键词：查找单词
方法：枚举

（二）分析算法+时间复杂度和空间复杂度

算法：枚举
时间复杂度：O(n)
空间复杂度：O(n)

（三）代码实现

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
	string word,sen;//定义变量，word是要搜索的单词，sen是句子 
	int len1,len2;//节省时间，定义两个变量为它俩的长度 
	int ans=0,dir=0;//答案，归零 
	int i,j;//后面循环的变量 
	getline(cin,word);//输入单词 
	getline(cin,sen);//输入句子 
	len1=word.size();//赋值单词长度 
	len2=sen.size();//赋值句子长度 
	for(i=0;i<len2;i++)//将句子的每个字符挨个枚举 
	{
		for(j=0;j<len1;j++)//找单词 
		{
			if(toupper(sen[i+j])!=toupper(word[j]))
			{
				break;
			}
			if(i>0&&sen[i-1]!=' ')
			{
				break;
			}
		}
		if(j==len1&&(sen[i+j]==' '||i+j==len2))
		{
			ans++;
			if(ans==1)
			{
				dir=i;
			}
		}
	}
	if(ans!=0)//到这里时，如果ans不等于0，就说明有答案，输出 
	{
		cout<<ans<<" "<<dir<<endl;
	}
	else//否则无解 
	{
		cout<<"-1"<<endl;
	}
	return 0;
}

（四）总结反思

这题主要考的就是我们对字符串以及字符数组的应用，以及暴力枚举算法，多多尝试即可