华为上机题目

/*15.在给定字符串中找出单词( “单词”由大写字母和小写字母字符构成，

其他非字母字符视为单词的间隔，如空格、问号、数字等等;另外单个字母不算单词);

找到单词后，按照长度进行降序排序，(排序时如果长度相同，则按出现的顺序进行排列)

，然后输出到一个新的字符串中;如果某个单词重复出现多次，则只输出一次;

如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个”空格”隔开，

最后一个单词后不加空格。

　　要求实现函数：

　　void my_word(charinput[], char output[])

　　【输入】 char input[], 输入的字符串

　　【输出】 char output[]，输出的字符串

　　【返回】无

*/

#include<iostream>

#include<string>

#include<map>

using namespace std;

void my_word(char *input,char *output)

{

map<string,int>word_cnt;

int len=strlen(input);

string s;

int t;

for(int i=0;i<len;)

{

t=i;

s.clear();

while((t<len)&&(input[t]>='a'&&input[t]<='z')||(input[t]>='A'&&input[t]<='Z'))

{ s.append(1,input[t]); t++;}

if((s.size()>1)&&(word_cnt.find(s)==word_cnt.end()))

word_cnt.insert(make_pair(s,s.size()));

while((t<len)&&!(input[t]>='a'&&input[t]<='z')||(input[t]>='A'&&input[t]<='Z'))

t++;

i=t;

}

if(word_cnt.size()==0)

{ strcpy(output,"");return;}



//采用选择排序法遍历

map<string,int>::iterator it=word_cnt.begin(),iter,des;

string out;

for(int time=0;time<word_cnt.size();time++)

{

it=word_cnt.begin();

int max=it->second;

des=it;

for(iter=++it;iter!=word_cnt.end();iter++)

{



if(iter->second>max)

{ max=iter->second;des=iter;}

}

if(time<word_cnt.size()-1)

out.append((des->first)+" ");

else

out.append(des->first);

des->second=0;



}

strcpy(output,const_cast<char *>(out.c_str()));

}

void main()

{

char input[]="%A^123 t 3453i*()s";

char *output=new char[strlen(input)+1];

my_word(input,output);

cout<<input<<endl<<output;

}