实验8-2-1 找最小的字符串

最新推荐文章于 2024-03-11 18:02:52 发布

原创最新推荐文章于 2024-03-11 18:02:52 发布 · 308 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #算法 #c++

收录于

浙大版《C语言程序设计实验与习题指导（第4版）》题目集专栏收录该内容

7 篇文章

订阅专栏

该程序旨在从输入的多个字符串中找出并输出最小的字符串。通过逐个比较每个字符串与当前最小字符串，若找到更小的则更新最小字符串。最后输出结果。代码使用了<stdio.h>和<string.h>库，实现了字符串的读取和比较功能。

浙大版《C语言程序设计（第4版）》题目集参考答案

本题要求编写程序，针对输入的N个字符串，输出其中最小的字符串。

输入格式：

输入第一行给出正整数N；随后N行，每行给出一个长度小于80的非空字符串，其中不会出现换行符，空格，制表符。

输出格式：

在一行中用以下格式输出最小的字符串：

Min is: 最小字符串

输入样例：

5
Li
Wang
Zha
Jin
Xian

输出样例：

Min is: Jin

提交结果：

基本思路：

由于N没有最大值限制，所以采用比较一次丢弃一次的方法，找出最小字符串

代码实现：

#include<stdio.h>
#include<string.h>
#define MAXN 81
int main()
{
    int N = 0;
    scanf("%d", &N);
    getchar();//清理缓冲区
    char min[MAXN] = { '0' };//最小字符串初始化
    gets(min);
    char str[MAXN] = { '0' };
    for (int i = 1; i < N; i++)//比较字符串大小
    {
        gets(str);
        if (strcmp(str, min) < 0)
        {
            strcpy(min, str);
        }
    }
    printf("Min is: %s", min);
    return 0;
}

欢迎提问和纠错，共同讨论一起进步！