HDU 2072 单词数【STL】

看字典树的时候看到的,然而队友看了一眼说用 STL 容器做。。。嗯。。给跪了

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<set>
using namespace std;
int main()
{
    char c[10000];
    string word="";
    while(gets(c))
    {
        set<string>mapp;
        if(c[0]=='#')
            break;
        else
        {
            int l=strlen(c);
            c[l]=' ';
            //cout<<l<<endl;
            for(int i=0;i<=l;i++)
            {
                if(c[i]==' ')
                {
                    //cout<<"    "<<word<<endl;
                    if(word!="")
                        mapp.insert(word);
                    word="";
                }
                else
                    word+=c[i];
            }
        }
        cout<<mapp.size()<<endl;
        /*if(c!=' ')
        {
            word+=c;
        }

        else if(c==' ')
        {
            cout<<word<<endl;
            mapp.insert(word);
            word="";
        }
        else if(c=='#')
            break;*/
    }

}


你可能感兴趣的:(HDU 2072 单词数【STL】)