pta 7-4 找最长的字符串 (15 分)

该程序接收N个字符串输入,通过比较长度找出最长的字符串并输出。当有多个字符串长度相同时,优先输出先输入的字符串。

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

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

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

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

The longest is: 最长的字符串
如果字符串的长度相同,则输出先输入的字符串。

输入样例:
5
li
wang
zhang
jin
xiang
输出样例:
The longest is: zhang

#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[])
{
	char a[1000][81];int n,s=0;
	scanf("%d",&n);
	getchar();
	for(int i=0;i<n;i++){
		gets(a[i]);
		if(strlen(a[i])>strlen(a[s])) s=i;
	}
	printf("The longest is: %s",a[s]);
}
"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] = &#39;\0&#39;; return result; } int main() { const char* input = "hello world"; char* shortened = shorten_string(input); printf("Shortened string: %s\n", shortened); free(shortened); // 不要忘记释放内存 return 0; } ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值