华为机试——在给定字符串中找出单词

华为机试——在给定字符串中找出单词

已知“单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词；找到单词后，按照单词长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排序），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的单词串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单一不加空格。

#include<iostream>
#include<string>
#include<ctype.h>
#include<vector>
#include<algorithm>
using namespace std;

bool cmp(string s1,string s2)
{
    return s1.size()>s2.size();
}
int main()
{
    string str,word,strout;
    vector<string> wordlist,wordout;
    int count=0;
    string::size_type i=0;
    getline(cin,str);
    for(;i<str.size();i++)
    {
        while(isalpha(str[i]))
        {
            word.push_back(str[i]);
            count++;
            i++;
        }
        if(count>1)
        {
            wordlist.push_back(word);
            word.clear();
            count=0;
        }
        else
        {
            word.clear();
            count=0;
        }
    }
    stable_sort(wordlist.begin(),wordlist.end(),cmp);
    for(vector<string>::iterator it=wordlist.begin();
            it!=wordlist.end();it++)
    {
        cout<<*it<<endl;
        int flag=0;
        for(vector<string>::iterator iter=wordout.begin();
            iter!=wordout.end();iter++)
        if(!(*iter).compare(*it))
        {
            flag=1;
            break;
        }
        if(!flag)
        {
            wordout.push_back(*it);
        }
    }
    if(wordout.size()>0)
    {
        cout<<*wordout.begin();
        for(vector<string>::iterator it=wordout.begin()+1;
                it!=wordout.end();++it)
        {
            cout<<" "<<*it;
        }
    }
    else
        cout<<" ";

    return 0;
}