【C | PTA】字符串排序--string类的使用

题目要求

先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串不多于一百个字符。
如果在输入过程中输入的一个字符串为stop，也结束输入。
然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。如果存在多个字符串长度相同，则按照原始输入顺序输出。

输入格式:
字符串的个数，以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为stop，也结束输入.

输出格式:
可能有多组测试数据，对于每组数据，
将输入的所有字符串按长度由小到大排序输出(如果有“stop”，不输出“stop”)

输入样例:

4
faeruhyytrjh tjytj
hsrthts   hjnshtgfhs
stop
3
htrskbns
bsartanjsf tyjndyt
nsr jj jtey

输出样例:

faeruhyytrjh tjytj
hsrthts   hjnshtgfhs
htrskbns
nsr jj jtey
bsartanjsf tyjndyt

提示：
根据输入的字符串个数来动态分配存储空间（采用new()函数）。每个字符串会少于100个字符。

---

C语言

#include<stdio.h>
#include<string.h>
 
int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        getchar();
        char a[101][101];
        char temp[200];  
        for (int i = 0; i < n; i++) {
            gets(a[i]);
            if (strcmp(a[i], "stop") == 0) {
                n = i;  //如果遇到stop直接跳过
                break;
            }
        }
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (strlen(a[j]) > strlen(a[j + 1])) {
                    strcpy(temp, a[j]);
                    strcpy(a[j], a[j + 1]);
                    strcpy(a[j + 1], temp);
                }
            }
        }
        for (int i = 0; i < n; i++) {
            puts(a[i]);
        }
    }
    return 0;
}

需要注意的是，使用scanf(“%*c”)函数可以丢弃输入缓冲区中的多余字符
同时，fgets()函数读入的字符串末尾可能会存在换行符\n，因此需要使用字符串函数strlen()和strcpy()来处理字符串。