字符串处理转换（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");
}