本文主要是介绍题记(21)--字符串排序,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
目录
一、题目内容
二、输入描述
三、输出描述
四、输入输出示例
五、完整C语言代码
一、题目内容
先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。 如果在输入过程中输入的一个字符串为“stop”,也结束输入。 然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。
二、输入描述
字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.
三、输出描述
可能有多组测试数据,对于每组数据, 将输入的所有字符串按长度由小到大排序输出(如果有“stop”,不输出“stop”)。 根据输入的字符串个数来动态分配存储空间(采用new()函数)。每个字符串会少于100个字符。 测试数据有多组,注意使用while()循环输入。
四、输入输出示例
输入:
5 sky is grey cold very cold stop 3 it is good enough to be proud of good it is quite good输出:
cold very cold sky is grey good it is quite good it is good enough to be proud of
五、完整C语言代码
AC代码~#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct String {int len;char s[100];
} Str;
void Sort(Str a[], int n) {for (int i = n - 1; i > 0; i--) {for (int j = 0; j < i; j++) {if (a[j].len > a[j + 1].len) {Str tmp = a[j];a[j] = a[j + 1];a[j + 1] = tmp;}}}
}
int main() {int n;while (scanf("%d", &n) != EOF) {Str* a = (Str*)malloc(n * sizeof(Str));char ch = getchar();int i;for (i = 0; i < n; i++) {char tmp[100];gets(tmp);if (strcmp(tmp, "stop") == 0)break;else {strcpy(a[i].s, tmp);a[i].len = strlen(tmp);}}Sort(a, i);for (int j = 0; j < i; j++)puts(a[j].s);}return 0;
}
这篇关于题记(21)--字符串排序的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!