杭电ACM 2072：单词数

原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45598799

这一道题如果用最直接的方法要考虑的地方会比较多，但是这样做肯定是会AC的。我就是用这种方法。在我的代码里面最后用到了map容器，不熟悉的请看我的博文http://blog.csdn.net/always2015/article/details/44980187。我的AC代码如下，各段代码的含义我已经注释很清楚了：

#include <iostream>#include<string>#include<map>using namespace std;int main(void){    //input_str存储整行字符串，words存储每个单词    string input_str,*words;    int lenght,flag=0,k=0,word_num=0;//word_num存储单词数    map<string,int> differ_word;//differ_word存储不同单词    while(getline(cin,input_str))    {        if(input_str=="#") break;//输入“#”就退出        lenght=input_str.size();        /*这个循环主要是求出单词数，        注意：输入的字符串可能开头，中间，结尾都有一个或者多个空格        这些都要考虑在内        */        for(int i=0; i<lenght; i++)        {            //flag为判断标志，当判断第一个字符不为空时候，且flag为0时候开始计数            if(input_str[i]!=' '&&flag==0)            {                ++word_num;                flag=1;//改变标志位的值，表示此时已经记过数了                continue;            }            if(flag==1)            {                //当flag==1说明已经即过数了。当碰到空的字符，说明这个单词已经扫描完成，重新置标志位flag                //因为当扫描到最后一个字符时候i==lenght-1，如果最后没有空格,也要重新置flag                if(input_str[i]==' '||i==lenght-1)                {                    flag=0;                }            }        }         //为保存单词分配空间        words=new string[word_num];        /*下面一个for循环只要是保存字符串中的单词*/        for(int j=0; j<lenght; j++)        {            //当碰到的字符不为空则存储单词，注意这时候k的变化            if(input_str[j]!=' ')            {                words[k]+=input_str[j];            }            //碰到空字符的判断            if(input_str[j]==' ')            {                //如果最后一个字符为空则跳出循环                if(j==lenght-1) break;                /*如果空字符的下一个字符不为空，则下一个单词就是新的一个单词，k就加1                注意：当一个字符串开始时，有一个或者很多个空格时候，则k不能加1.因为会导致words[k]存储的是空字符                所以这里要判断当words[k]，不为空时候k才加1                */                if(input_str[j+1]!=' '&&words[k]!=" ")                ++k;            }        }       //利用容器map统计单词不一样的个数        for(int h=0;h<word_num;h++)        {            ++differ_word[words[h]];        }        //输出个数        cout<<differ_word.size()<<endl;        //下面变量必须重新初始化。方面下一次循环使用        word_num=0;        flag=0;        k=0;        differ_word.clear();//清空容器    }    return 0;}