hdu 2072 单词数

此题困扰我良久，半年前做题时不会用C++STL,学长A说用set，学长B说用字典树。好吓人的说，但既然分类是字符串处理，肯定有好想但实现不太容易的办法。

半年后再看，用vector<string>和find()或count()就OK了，思路对了用C语言也能做，就是没有现成的函数可以调用，要自己处理。

先贴代码，有时间整理一下半年前的思路。

# include<iostream>
using namespace std;
# include<vector>
# include<algorithm>
vector <string> ans;
string mysub(string &s)
{
    string s0;
    int l=0;
    while(s[l]==' ') s.erase(l,1);
    //cout<<s<<endl;
    while(s[l]!=' ') l++;
    //cout<<s<<endl;
    s0=s.substr(0,l);
    s.erase(0,l);
    //cout<<s0<<endl;
    //cout<<s<<endl;
    return s0;
}
bool myempty(string s)
{
    int i;
    for(i=0;i<s.size();i++)
        if(s[i]!=' ') break;
    return i>=s.size();
}
int main()
{
    string s,t;
    while(getline(cin,s)&&s[0]!='#')
    {
        while(!s.empty()&&!myempty(s))
        {
            t=mysub(s);
            if(count(ans.begin(),ans.end(),t)==0) ans.push_back(t);
        }
        cout<<ans.size()<<endl;
        ans.clear();
    }
    return 0;
}