【字符串】国名排序------解题笔记

【字符串】国名排序

Description：

对输入的多个国家名按照字典序进行排序。

Input：

多个国家名称，每行一个，不含有多余的字符。

Output：

排序后的结果。每行一个国家名。

Sample Output：

China
Usa
United Kingdom

Sample Input：

China
United Kingdom
Usa

HINT：

国家个数不超过100个。
每个国家名称字符个数不超过100.

题目分析：

此题目考察的为字符串的基本操作，解题步骤如下。
1. 字符串读取
2. 字符串排序
3. 字符串输出

C语言源代码：

//
// Created by 凌晨微亮 on 2019/12/10.
//
#include
#include

int counter = 0;          //计数器，全局变量便于操作
//改进版冒泡排序
void Sort(char c[][100]) {
    int i, j;
    char temp[100];
    int flag = 1;        //判断是否交换
    int n = counter;
    int last = 0;
    while (flag == 1) {
        flag = 0;
        for (i = 0; i < n - 1; i++) {
            j = i + 1;
            if (strcmp(c[i], c[j]) > 0) {
                strcpy(temp, c[i]);
                strcpy(c[i], c[j]);
                strcpy(c[j], temp);
                flag = 1;
                last = j;
            }
        }
        n = last;   //记录上一次交换位置。
    }
}
void main() {
    int i = 0;
    char c[100][100];
    while (gets(c[i]) != NULL) {
        i++;
        if (i == 100)break;
    }
    counter = i;    //记下读取字符串的个数
    Sort(c);
    for (i = 0; i < counter; i++) {
        puts(c[i]);
    }
}

1.字符串的读取
声明一个字符型二维数组用来存取国家名，根据题目可知大小为c[100][100];
观察样例输入发现一个国家名中间竟然有空格，United Kingdom这货竟然有两个字符串组成，原来我们用scanf函数读取字符串时，遇到 空格 或 换行符 就结束读取。且空格 或 回车符会遗留在缓冲区。
所以用scanf()对于空格的读取比较头疼，需要单独处理。
还好标准库中还有另一个读取字符串的函数gets()，
**函数原型 char gets(char str
功能：从标准输入stdin读取一行，并把它存储在 str 所指向的字符串中。当读取到换行符时，或者到达文件末尾时，停止读取。末尾读取的换行符被自动转换为’\0’添加到字符数组末尾。
返回值：
看的出来他的返回值时一个字符型指针。
当成功读取时，返回与str参数相同的指针。
当读取到文件结束（EOF）或者发生错误时，返回NULL。
所以读取时代码：

while (gets(c[i]) != NULL) {
        i++;
        if (i == 100)break;
    }

//while多用于不知道循环次数的循环。
gets(c[i])!=NULL说明gets函数成功读取，循环继续，当读取失败，gets函数返回NULL，循环结束。

2.字符串的排序
排序采用冒泡排序法的改进版。
利用string库中的函数strcpm(str1,str2)进行字符串比较。
如果返回值 < 0，则表示 str1 小于 str2。
如果返回值 > 0，则表示 str2 小于 str1。
如果返回值 = 0，则表示 str1 等于 str2。

3.字符串的输出
这里用的puts()函数。功能是将字符串输出到屏幕。输出时只有遇到 ‘\0’ 也就是字符串结束标志符才会停止，并自动换行。
方便了许多，我们就不用写换行符’\n’了。