洛谷 P1308 统计单词数

                                 洛谷 P1308 统计单词数

---

题解：

  这题用上C++的库函数和string类型写的话会方便很多。并且要预处理字符串，匹配的单词和句子前后都要加空格，因为匹配的是单独的单词。最需要注意的是，用find()查找时（代码while的那部分），一定要改变查找的开始位置，也就是pos；否则会重复匹配！

  ps:不会用C++整行输入字符串的看这里

 

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
const int INF = 0x3f3f3f3f;
const int MAXN = 1e6;
string word,mess;

int main(){
	int lenw,lenm,p,cnt;
	getline(cin,word);   //输入字符串 
	getline(cin,mess);
	word = ' '+word+' '; //为了匹配方便，因为单独的单词前后肯定都有一个空格 
	mess = ' '+mess+' ';
	lenw = word.length();
	lenm = mess.length();
	for(int i = 0; i < lenw; ++i)   //统一都转化成小写 
		word[i] = tolower(word[i]);
	for(int i = 0; i < lenm; ++i)
		mess[i] = tolower(mess[i]);
	if(p = mess.find(word),p == -1)  //如果一个都找不到就直接输出-1 
		cout << -1 << endl;
	else{
		int pos = p;cnt = 0;  
		while(pos != -1){            //从下一个位置开始寻找新的符合条件的单词 
			cnt++;
			pos = mess.find(word,pos+1);
		}
		cout << cnt << ' '<< p << endl;
	}
	return 0;
}