在给定字符串中找出单词并排序

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[]=""

我的思路：拷贝输入的字符串，然后搜索整个字符串，非字母（不满足要求的，包括单个字母）的字符变成'\0'，并且记录每个单词首字母的位置和每个单词的长度

再然后，利用二重指针，把每个单词的首地址记录下来

#include<iostream>
#include<string>
using namespace std;
void choose(char *str,int len,char *outstr);
int main()
{
char str[20];
gets(str);
int len=strlen(str);
char outstr[100];
choose(str,len,outstr);
cout<<outstr<<endl;
system("pause");
return 0;
}
void choose(char *str,int len,char *outstr)
{
int count=0,r_len[100],j=0,k=0,linshi=0,word_count=0;
char temp[100],*linshi2;
strcpy(temp,str);
for(int i=0;i<=len;i++)//易犯错，注意这里需要用<=号，否则可能无法进入else导致出现问题
{
if((temp[i]>='a' && temp[i]<='z')||(temp[i]>='A' && temp[i]<='Z'))
count++;
else
{
if(count==1)
temp[i-1]='\0';
if(count>=2)
r_len[j++]=count;
count=0;
temp[i]='\0';
}
}

word_count=j;
count=0;
char **a=(char **)malloc(sizeof(char *)*len);
for(int i=0;i<len;i++)
{
if((temp[i]>='a' && temp[i]<='z')||(temp[i]>='A' && temp[i]<='Z'))
{
count++;
if(count==1)
{
a[k++]=&temp[i];
}
}
else
{
count=0;
}
}
//排序
for (int m=0;m<word_count-1;m++)
{
for(int n=word_count-1;n>m;n--)
{
if(r_len
< r_len[n-1])
{
//这里一起排序
linshi=r_len
;
r_len
=r_len[n-1];
r_len[n-1]=linshi;

linshi2=a
;
a
=a[n-1];
a[n-1]=linshi2;
}
}
}
for(int i=0;i<word_count;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
cout<<endl;
outstr[0]='\0';//注意，易错，outstr指向一块未赋值的空间，不先赋值'\0',就使用strcat会出问题，会在原有的乱码后拼接，赋值'\0'后从这里开始拼接
for(int i=0;i<word_count;i++)
{
strcat(outstr, a[i]);
int k=strlen(outstr);
outstr[k]=' ';
outstr[k+1]='\0';
}
}

参考答案：
http://blog.csdn.net/suren__123/article/details/11489899

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

void my_word(char input[], char output[])
{

//给字符串后面加空格方便后面对字符串进行分割
//注意,在使用这个函数的时候需要给input预留足够的长度,传递的必须是数组变量
//不能是字符串常量字符串常量无法修改,第二个参数可以是常量
//感觉这里最好使用strcpy复制一下可能更好,因为input可能是常量,无法修改
strcat(input," ");

//字符串的分割结果
char p[100][100];
//每个字符串的长度
int lenth[100];
//字符串个数
int word = 0;

int start = 0;
int end = 0;
int flag = 0;

int pi = 0;
int pj = 0;
int pl = 0;
int flag2 = 0;

for(int i = 0;input[i]!='\0';i++)
{

//判断是否是字符
if((input[i]>='a'&&input[i]<='z')||(input[i]>='A'&&input[i]<='Z'))
{
//判断是否为首次出现,若是则记录首次出现位置
if(flag==0)
{
start = i;
}
//计算连续出现次数
flag++;

}else//不是字符
{
//若连续出现次数大于1,若是则记录最后出现位置
if(flag>1)
{
end = i;
//cout<<start<<end<<endl;

//此时能够得出每个单词的起始位置还有每个单词的长度
//分割字符串,并复制到中间变量中
//使用字符串截取函数需注意在后面添加结束标志
char temp[100];

strncpy(temp,&input[start],end-start);
temp[end-start]= '\0';

//这里要判断是否重复
for(int j = 0;j< pi ; j++)
{
if(strcmp(p[j],temp)==0)
{
flag2 = 1;
break;

}else
{
flag2 = 0;
}

}

//若不重复则保存
if(flag2==0)
{
strcpy(p[pi],temp);
//保存单词长度数组
lenth[pi] = flag;
printf("%s\n",p[pi]);
printf("%d\n",lenth[pi]);
pi++;
}

}
//连续出现次数清零
flag = 0;
}

}

char temp[100] ;
int temp2 = 0;

//根据单词长度数组对单词数组进行排序
for(int i = 0 ;i <= pi; i++)
{
for(int j = i ;j <= pi; j++)
{
if(lenth[i]<lenth[j])
{
lenth[i] = temp2;
lenth[i] =  lenth[j];
lenth[j] = temp2;

strcpy(temp,p[i]);
strcpy(p[i],p[j]);
strcpy(p[j],temp);

}
}
}

//对排好序的单词数组进行重新连接
for(int i = 0 ;i <= pi; i++)
{

//字符串连接函数
strcat(output,p[i]);

//这里需注意最后一个单词无需加空格
if(i < pi-1)
{
strcat(output," ");

}
}

}