PTA 英文单词排序

本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。

输入格式：

输入为若干英文单词，每行一个，以? ? ?#?作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。

输出格式：

输出为排序后的结果，每个单词后面都额外输出一个空格。

输入样例：

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple 

?题解

根据题意可知

一? ?英文单词需要char 类型数组来存储?

? ? ? ? char a[][];

二? ?以'#'为终止条件，可用while(1)循环，当输入#时跳出循环

? ? ? ?while(1)
? ? {
? ? ? ? scanf("%s",a[i]);? //输入字符串
? ? ? ? if(a[i][0]=='#')
? ? ? ? ? ? break;
? ? }

三? ?输入为字符串，字符串结尾为'\0'? ?定义数组时应注意长度

四? ?因为不知道输入字符串长度，故而需要 strlen函数求字符串长度

? ? ? ?对于字符串的交换，可用strcpy函数进行覆盖粘贴

五? ?比较字符串长短 类比比较大小，冒泡，选择等等自行选择

函数

strlen与sizeof

strlen不包含字符串结尾的? /0

sizeof 包含/0

strcpy

用法? ?strcpy(a,b);

? ? ? ? ? ?将 b?覆盖粘贴??给 a? ?；类似于赋值（个人认为）

代码（C）

#include<stdio.h>
#include<string.h>
int main()
{
? ? char temp[11];?
? ? char a[20][11];//定义二维数组存单词
? ? int i=0;? ? ? ? ?//记录单词总个数
? ? while(1)
? ? {
? ? ? ? scanf("%s",a[i]);//输入字符串
? ? ? ? if(a[i][0]=='#')
? ? ? ? ? ? break;
? ? ? ? i++;
? ? }
? ? int j=0,k=0;
? ? for(j=0;j<=i-1;j++)? ? ? //i-1将? #? 排除??
? ? {? ? ? ? ? ? ? ? ? ? ? ??
? ? ? ? for(k=0;k<i-j-1;k++)? ?//冒个泡
? ? ? ? {
? ? ? ? ? ? if(strlen(a[k])>strlen(a[k+1]))
? ? ? ? ? ? {
? ? ? ? ? ? ? ? strcpy(temp,a[k]);? ? ?//strcpy()函数覆盖粘贴
? ? ? ? ? ? ? ? strcpy(a[k],a[k+1]);
? ? ? ? ? ? ? ? strcpy(a[k+1],temp);
? ? ? ? ? ? }
? ? ? ? }
? ? }
? ? for(j=0;j<=i-1;j++)
? ? {
? ? ? ? printf("%s ",a[j]);? //? 注意题干空格
? ? }
? ? return 0;? ? ?//好习惯
}