HDU-2072 单词数

代码

#include <iostream>
#include <map>

using namespace std;

int main() {

	string s;
	getline(cin, s);
	while(s.compare("#")) {
		map<string, int> mp;
		while(s.find(' ')!=-1) {
			string tmp = s.substr(0, s.find(' '));
			if(tmp.compare("")) {
				mp[tmp]++;
			}
			s = s.substr(s.find(' ')+1);
		}
		if(s.compare("")) {
			mp[s]++;
		}
		cout<<mp.size()<<endl;
		getline(cin, s);
	}

	return 0;
}

注解

1、一个主要的坑点就是单词与单词之间可能有多个空格，开头、结尾也可能有多个空格。因此在往map里加单词的时候要首先注意不能是空格。
2、用字符串的find方法找空格，然后用map记录单词。map<string, int>，也就是<word, count>的形式。（是不是有点类似于Hadoop的WordCount？）

结果