hdu 2072 Message

题意：
统计不同单词的数量。
解法：
使用string和map，输入字符串后找到第一个非空格的字符的位置记录为b，再找到后面第一个为空格的字符记为e，单词即为str.substring(b,e-b);，重复上述过程直到结束，最后还要判断一下是否落了最后一个单词。
总结：
第一次写的时候用了char数组，写得很繁琐。现在改用string，代码简短，思路清晰。还可以使用strtok函数对char数组进行分割。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<string>
#include<cstring>
#include<vector>
#include<stack>
#include<map>
#include<algorithm>
using namespace std;
#define PI 3.1415927
const double MAXNUM=0xffff;
const int INF = 100000000;

int main()
{
     int n,m;
     string str;

     while(getline(cin,str)){
            if(str[0]=='#') break;
           map<string,int> wordRecord;
           int b,e;
           b=-1;
           for(int i=0;i<str.length();i++){
                if(str[i]!=' '&&b==-1){
                    b=i;
                }
                else if(i>0&&str[i]==' '&&b!=-1){
                    e = i;
                    string w = str.substr(b,e-b);
                if(wordRecord.count(w)==0){
                    wordRecord[w]=1;
                }
                b=-1;
                }

           }

           if(b!=-1){
               string w = str.substr(b,str.length()-b);
                if(wordRecord.count(w)==0){
                    wordRecord[w]=1;
                }
         
           }
            cout<<wordRecord.size()<<endl;
   }
     return 0;
}