字符串处理转换（2013华为机试题）

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


要求实现函数：
void my_word(charinput[], char output[])
【输入】  char input[], 输入的字符串
【输出】  char output[]，输出的字符串
【返回】 无
示例
输入：charinput[]="some local buses, some1234123drivers" ，
输出：charoutput[]="drivers local buses some"
输入：charinput[]="%A^123 t 3453i*()" ，
输出：charoutput[]=""
*/

#include<iostream>using namespace std;void my_word(char input[], char output[]){char a[20][30];int i=0,j=0,k=0;int count=0;int len=strlen(input);while(i<len){while(i<len && ( 'a'<=input[i]&&input[i]<='z' || 'A'<=input[i]&&input[i]<='Z' ) ){k++;//k记录连续字母的个数，以判断是不是单词++i;}if(k>1)//记录单词{while(k>0){a[count][j++]=input[i-k];--k;}a[count][j]='\0';//字符串结束符count++;//单词个数加1j=0;}k=0;++i;}//for(int i=0;i<count;i++)//cout<<a[i]<<endl;int b[20];//记录每个字符串的长度for(int i=0;i<count;i++)//按长度排序{b[i]=strlen(a[i]);}char c[20][30];//记录排好序的单词int n=0;//处理后的字符串int flag=0;//表示是否重复for(j=0;j<count;j++)    {int tmp=0;for( i=0;i<count;i++){if(b[i]>tmp){tmp=b[i];k=i;}}b[k]=0;for(int filter=0;filter<n;filter++)//如果与前面的字符串相同，则过滤掉{if(strcmp(a[k],c[filter])==0){flag=1;break;}}if(flag==0)strcpy(c[n++],a[k]);flag=0;}//放到一个字符串数组里for( i=0;i<n;i++){cout<<c[i]<<endl;    strcat(output,c[i]);output[strlen(output)]=' ';}output[strlen(output)]='\0';cout<<output<<endl;}void main(){char b[150]="";my_word("some local buses, some1234123drivers",b);system("pause");}