字符串处理转换（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++;//单词个数加1
			j=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");
}