洛谷P1308 统计单词数

基本思路：

1.读入字符串

2.转化大小写

3.查找空格并提取字符串

4.比较

实现过程中需注意的细节：

1.需用getline整行读入，因为cin读入到空格时会停止。注意：使用getline用键盘输入字符串末会有空格，但使用测试数据不会出现空格 

2.为了方便提取最后一个单词，读入结束后在字符串最后添加一个空格

3.使用两个变量作为指针，一个指向一个单词的第一个位置，一个指向下一个空格。每次比较完提取的单词后需进行指针的转移，便于后面的搜索。（注意p1 = p+1）

4.此题需用到很多字符串函数，详见http://blog.csdn.net/chenguolinblog/article/details/45935209

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

string word,str,sw;
int p,p1,ans,ansp;
bool flag = false;

int main()
{
	getline(cin,word);  //使用getline用键盘输入字符串末会有空格，但使用测试数据不会出现空格 
	getline(cin,str);
	str = str+' ';
	for (int i=0; i<word.size(); i++)
		if (word[i]>='A' && word[i]<='Z') word[i] = word[i]+32;
	for (int i=0; i<str.size(); i++)
		if (str[i]>='A' && str[i]<='Z') str[i] = str[i]+32;
	
	while(p!=-1) {   //如果搜索不到空格返回值为-1 
		p = str.find(' ',p1);  
		sw = str.substr(p1,p-p1);
		if (sw == word) {
			ans++;
			if (!flag) {
				flag = true;
				ansp = p1;
			}
		}
		p1 = p+1;  //指针的移动，因为p指向的是空格，所以需要+1使p1指向字符 
	}
	if (!ans) printf("-1");
	else printf("%d %d",ans,ansp);
	
	return 0;
}