吴荣昌个人博客|PTA-字符串排序

[[ $t(slide_text) ]]

[[ item.c ]]

PTA-字符串排序

[[ $t('发布时间') ]]：2023-02-22 [[ $t('作者') ]]：吴荣昌 [[ $t('来源') ]]：吴荣昌个人博客

C 刷题日常

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。

## 输入格式：

输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

## 输出格式：

按照以下格式输出排序后的结果：

```c
After sorted:
每行一个字符串
```

## 输入样例：

```c
red yellow blue green white
```

## 输出样例：

```c
After sorted:
blue
green
red
white
yellow
```

## 题解：

```c
#include <stdio.h>
#include <string.h>
#define M 80 //自定义宏常量
#define N 5
int main()
{
	char str [N] [M]; //二维数组保存5个字符串
	int i, s; //循环变量
	
    /*//输入5个字符串*/
	for (i = 0; i < N; i++ )
	{
		scanf ("%s", &str [i] );
	}

/*str [5] [81]
        ①str是二维字符数组的数组名，相当于一维数组的指针，所以str [i]就相当于指向第i个数组的指针，类型就相当于char *，相当于字符串。
        ②这个二维数组就可以存储5个含有80个以下的字符(留一个字节给字符串结束表示\0)的字符串
        ③scanf用%s输入字符串会自动添加\0
    */
	
    /*冒泡法排序*/
	char temp [M] = {'\0'};//冒泡法的中间变量
	for (i = 0; i < N; i++ )
	{
		for (s = 0; s < N - i - 1; s++ )
		{
			if (strcmp (str [s] , str [s + 1] ) > 0) //因为数组是常量，所以进行比大小，覆盖之类的都需要用到字符串处理函数
			{
				strcpy (temp, str [s] );
				strcpy (str [s] , str [s + 1] );
				strcpy (str [s + 1] , temp);
			}
		}
		
	}

/*//打印排序后的字符串 */
	printf ("After sorted:\n");
	for (i = 0; i < N; i++ )
	{
		printf ("%s\n", str [i]);
        // puts(str [i] ); //两种都可以
	}

return 0;
}
```

[[ $t("上一篇") ]]：PTA-求矩阵各行元素之和 [[ $t("下一篇") ]]：PTA-时间换算

[[ $t('你觉得文章怎么样') ]]