牛客网考研机试题集合:最长&最短文本

最新推荐文章于 2025-03-21 13:56:16 发布

聊赖

最新推荐文章于 2025-03-21 13:56:16 发布

阅读量174

点赞数

分类专栏：牛客网考研机试题集合

本文链接：https://blog.youkuaiyun.com/sinat_38292108/article/details/105602977

版权

牛客网考研机试题集合专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用散列思想的算法，该算法能够统计并输出输入字符串中最小和最大长度的字符串。通过读取标准输入，算法将不同长度的字符串存储在相应的向量中，然后输出最短和最长字符串，为理解和应用散列思想提供了实例。

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

坑点：

每行的字符串可能会有空格。。。

方法：排序或者散列思想

代码：散列思想

#include<bits/stdc++.h>
using namespace std;
const int MAXSIZE=1001;

int main() {
	string s;
	vector<string> v[MAXSIZE];
	int ma=INT_MIN,mi=INT_MAX;
	while(getline(cin,s)) {
		int l=s.length();
		v[l].push_back(s);
		ma=max(l,ma);
		mi=min(l,mi);
	}
	for(int i=0; i<v[mi].size(); i++) {
		cout<<v[mi][i]<<endl;
	}
	for(int i=0; i<v[ma].size(); i++) {
		cout<<v[ma][i]<<endl;
	}
	return 0;
}