【PTA 7-11】找最小的字符串

本文介绍了一个使用C语言实现的字符串比较程序,该程序读取一定数量的字符串并找出其中最小的一个进行输出。文章通过实例展示了如何利用gets()和strcmp()函数,并讨论了在不同数组大小设置下可能出现的栈溢出问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题样:

 

 

#include<stdio.h>
#include<string.h>
int main(){

	int n=0;
	scanf("%d",&n);
	getchar();
	char s[100000][80]={0};
	int i=0;
	for(i=0;i<n;i++)
	{
		gets(s[i]);
	}
	//
	char a[80]={0};
	strcpy(a,s[0]);
	for(i=0;i<n;i++)
	{
		if(strcmp(s[i],a)<0)
		{
			strcpy(a,s[i]); 
		}
	}
	printf("Min is: ");
	puts(a);
	return 0;
}
//s[100000][80]可以,s[800000][80]不可以:猜测是栈溢出。
//(っ °Д °;)っ

"PTA 7-25" 提到的问题可能是在讨论某个编程练习或算法题目的编号,通常指的是“Problem Task Analysis”(问题求解分析)的一部分,或者是特定教育体系中的习题。关于"7-25 缩短字符串",这很可能是指编写一个程序来压缩或缩短给定的字符串,比如去除重复字符并保持顺序。 在这种情况下,一个简单的解决方案可能是使用哈希集合(如 C 语言中的 `set` 或者数组)来跟踪已遇到的字符,同时遍历字符串。对于每个新遇到的字符,如果还没有出现过,就添加到结果字符串中。这个过程可以确保输出的字符串只包含原始字符串中的唯一字符。 以下是一个简单的 C 语言代码示例: ```c #include <stdio.h> #include <stdlib.h> #include <stdbool.h> char* shorten_string(const char* str) { int len = strlen(str); if (len == 0) return ""; // 创建一个大小为字符集大小的数组,用于存储唯一字符 bool used[256] = {false}; // 假设ASCII字符集,如果是UTF-8需相应调整 char result[len]; // 存储结果的字符数组 for (int i = 0; i < len; ++i) { if (!used[str[i]]) { // 如果字符未被使用,添加到结果并标记为已使用 result[i] = str[i]; used[str[i]] = true; } } // 添加结束符 result[len] = '\0'; return result; } int main() { const char* input = "hello world"; char* shortened = shorten_string(input); printf("Shortened string: %s\n", shortened); free(shortened); // 不要忘记释放内存 return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值