首页 > 试题广场 >

最长&最短文本

[编程题]最长&最短文本
  • 热度指数：9889 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
输入多行字符串，请按照原文本中的顺序输出其中最短和最长的字符串，如果最短和最长的字符串不止一个，请全部输出。

输入描述:
输入包括多行字符串，字符串的长度len(1<=len<=1000)。


输出描述:
按照原文本中的顺序输出其中最短和最长的字符串，如果最短和最长的字符串不止一个，请全部输出。
示例1

输入

hello
she
sorry
he

输出

he
hello
sorry
算法知识视频讲解
添加回答
月哟头像 月哟 
#include <string>
#include <vector>
#include <iostream>
using namespace std;
int main(){
    string s;
    vector<string> min_group,max_group;
    while(getline(cin,s)){
        if(min_group.empty()&&max_group.empty()){
            min_group.push_back(s);
            max_group.push_back(s);
        }
        else{
            if(s.size()<=min_group[0].size()){
                if(s.size()<min_group[0].size())
                    min_group.clear();
                min_group.push_back(s);
            }
            if(s.size()>=max_group[0].size()){
                if(s.size()>max_group[0].size())
                    max_group.clear();
                max_group.push_back(s);
            }
        }
    }
    for(const auto&x:min_group)
        cout<<x<<endl;
    for(const auto&x:max_group)
        cout<<x<<endl;
    return 0;
}
字符串有空格是真的坑。。
编辑于 2020-05-03 16:58:02 回复(0)
C++
单纯的沙茶花在滑雪头像 单纯的沙茶花在滑雪 
#include <bits/stdc++.h>
using namespace std;

bool cmp (string a, string b){
    return a.size() < b.size();
}

int main (){
    string s;
    vector<string> text;
    while (getline(cin, s)) text.push_back(s);
    stable_sort (text.begin(), text.end(), cmp);
    for (int i = 0; i < text.size() && text[i].size() == text[0].size(); ++ i) cout << text[i] << endl;
    for (int i = 0; i < text.size(); ++ i){
        if (text[i].size() == text[text.size() - 1].size())
        cout << text[i] << endl;
    }
}// 挺坑的，字符串里面有空格一开始没注意到被卡了一下，这代码应该挺好理解的了，就不加别的注释了XD
发表于 2022-03-13 16:47:39 回复(0)
C/C++
tttddd头像 tttddd 
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(const string& s1,const string& s2){
    return s1.size()<s2.size();
}
int main(){
    string str;
    int min,max;
    vector<string> all;
    while(getline(cin,str))
        all.push_back(str);
    stable_sort(all.begin(),all.end(),cmp);
    min=all[0].size();
    max=all[all.size()-1].size();
    for(string s:all){
        if(s.si***||s.size()==max)
            cout<<s<<endl;
    }
    return 0;
}

编辑于 2021-05-13 16:28:10 回复(2)
C/C++
斯巴达12138头像 斯巴达12138
#include<iostream>
#include<algorithm>
#include<string.h>
#include<map>
using namespace std;
int main(){
    string s;
    map<string,int> mp;
    int max,min;
    max=1;min=1000;
    while(getline(cin,s)){
        if(s==" ") break;
        if(min>s.length()) min=s.length();
        if(max<s.length()) max=s.length();
        mp[s]=s.length();
    }
    
    for(auto x:mp){
        if(x.second==min) cout<<x.first<<endl;
    }
    for(auto x:mp){
        if(x.second==max) cout<<x.first<<endl;
    }
    return 0;
}
发表于 2020-03-06 14:36:21 回复(0)
江南一念间头像 江南一念间 
import sys
text = []
lines = sys.stdin.readlines()
for i in lines:
    text.append(i.strip())
text.sort(key=lambda x:len(x))
for i in range(len(text)):
    if len(text[i]) == len(text[0]) or len(text[i]) == len(text[-1]):
        print(text[i])

发表于 2019-04-13 17:05:35 回复(0)
追风筝的小胖子头像 追风筝的小胖子 
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
    vector<string> vecs;
    string s;
    while (getline(cin, s)) {
        vecs.push_back(s);
    }
    vector<int> minIndex;
    vector<int> maxIndex;
    int min = 1001;
    int max = 0;
    for (int i = 0; i < vecs.size(); ++i) {
        if (vecs[i].length() == min) {
            minIndex.push_back(i);
        }
        else if (vecs[i].size() < min) {
            min = vecs[i].length();//不知为何代码会被和谐成乱码，上面用length也是这个原因，醉了
            minIndex.clear();
            minIndex.push_back(i);
        }
        if (vecs[i].size() == max) {
            maxIndex.push_back(i);
        }
        else if (vecs[i].size() > max) {
            max = vecs[i].size();
            maxIndex.clear();
            maxIndex.push_back(i);
        }
    }
    for (int i = 0; i < minIndex.size(); ++i) {
        cout << vecs[minIndex[i]] << endl;
    }
    for (int i = 0; i < maxIndex.size(); ++i) {
        cout << vecs[maxIndex[i]] << endl;
    }
    return 0;
}

编辑于 2019-02-22 22:13:25 回复(0)
C/C++
Senjie头像 Senjie
需要注意的是：测试样例中有的字符串中含有空格 
#include <iostream>
using namespace std;
int main()
{
    string ln,sh,tem;
    getline(cin,sh);
    ln=sh;
    int slen=sh.length();
    int llen= ln.length();
    while(getline(cin,tem))
    {
        int x=tem.length();
        if(x>llen){
            ln=tem;
            llen=x;
        }
        else if(x==llen)
            ln+="\n"+tem;
        else if(x<slen){
            sh=tem;
            slen=x;
        }
        else if(x==slen)
            sh+="\n"+tem;
    }
    cout<<sh<<endl<<ln<<endl;
}

发表于 2019-06-08 11:11:52 回复(2)
C/C++
机器也学不会头像 机器也学不会
要求按输入顺序输出，所以要用stable_sort() 
#include <bits/stdc++.h>

using namespace std;
const int maxn=1005;
string s[maxn],t;
bool cmp(string a,string b)
{
    return a.size()<b.size();
}
int main()
{
    int n=0;
    while(getline(cin,t))
    {
        s[n++]=t;
    }
    stable_sort(s,s+n,cmp);
    int minlen=s[0].size(), maxlen=s[n-1].size();
    for(int i=0;i<n;++i)
    {
        if(s[i].si***len||s[i].size()==maxlen)
            cout<<s[i]<<endl;
    }
    return 0;
}


编辑于 2020-01-30 20:38:39 回复(0)
我爱学习heng头像 我爱学习heng
有点看不懂这个用例为啥会输出这样子

发表于 2019-02-25 21:12:55 回复(4)
RobustJay头像 RobustJay 
虽然通过了,但是如果有两行字符串是相同的,那是输出一个还是两个呢? 



#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct my_string
{
    char s[1000];
    int len;
}str;
int main()
{
    str strings[100];
    int sum = 0;
    int min = 1000;
    int max = 0;
    while(gets(strings[sum].s)!= NULL)
    {
        strings[sum].len = strlen(strings[sum].s);
        if(strings[sum].len < min)
        {
            min = strings[sum].len;
        }
        if(strings[sum].len > max)
        {
            max = strings[sum].len;
        }
        sum++;
    }
  
    for(int i = 0; i < sum; i++)
    {
        if(strings[i].len == min)
        {
            printf("%s\n", strings[i].s);
        }
    }
    
    for(int i = 0; i < sum; i++)
    {
        if(strings[i].len == max)
        {
            printf("%s\n", strings[i].s);
        }
    }
    
    return 0;
}

编辑于 2019-03-21 19:26:42 回复(0)
C/C++
YhX.头像 YhX. 
#include <stdio.h>//方法2,1.找出所有字符串的长度,并找到最大最小值   最大值初始化为0最小值初始化为1000方便计算
#include <string.h>//2.对应最大最小值的字符串输出//3.此方法省去了排序的过程效率更高
struct String
{
    char s[1000];
    int len;
}str[100];
int main()
{
    int i,n=0,min=1000,max=1;//反着初始化,最长0最短1000
    while(gets(str[n].s)!=NULL)//gets对应NULL,scanf对应EOF
    {//不加结束语句在本地测试的时候输入停不下来
        str[n].len= strlen(str[n].s);
        if(str[n].len<min)//找最小值
            min=str[n].len;
        if(str[n].len > max)//找最大值
            max=str[n].len;
        n++;//n作为s[]的下标
    }
    for(i=0;i<n; i++)//输出所有长度一致的最小值
        if(str[i].len == min)
            printf("%s\n", str[i].s);
    for(i=0;i<n;i++)//输出所有长度一致的最大值
        if(str[i].len==max)
            printf("%s\n", str[i].s);
    return 0;
}

编辑于 2020-03-30 22:22:09 回复(0)
C/C++
idutura头像 idutura 
#include <bits/stdc++.h>
using namespace std;
int main(){
	vector<string> temp;
	string a;
	int max = 0,min = 1001;
	while(getline(cin,a)){ // 边读入边记录最长和最短的长度，然后扫两遍数组，输出
		temp.push_back(a);
		if(a.size()>max) max = a.size();
		if(a.size()<min) min = a.size();
	}
	for(int i=0;i<temp.size();i++){
		if(temp[i].si***) cout<<temp[i]<<endl;
	}
	for(int i=0;i<temp.size();i++){
		if(temp[i].size()==max) cout<<temp[i]<<endl;
	}
}

编辑于 2020-03-27 20:52:51 回复(0)
C++
記憶灬3939头像 記憶灬3939
注意点
①案例有空格，要用getline。
②字符串.length()返回的是无符号数，不要和负数进行比较。 
#include <iostream>
#include <vector>
using namespace std;
int main(){
	string str;
	vector<string> strvec;
	int n=0;
	while(getline(cin,str) && str!="0"){
		strvec.push_back(str);
		n++;
	}
	int min_size=2147483647;
	int max_size=0;
	for(int i=0;i<n;i++){
		if(strvec[i].length()<min_si***_size=strvec[i].length();
		}
		if(strvec[i].length()>max_size){
			max_size=strvec[i].length();
		}
	}
	for(int i=0;i<n;i++){
		if(strvec[i].length()==min_size){
			cout << strvec[i] << endl;
		}
	}
	for(int i=0;i<n;i++){
		if(strvec[i].length()==max_size){
			cout << strvec[i] << endl;
		}
	}
}


发表于 2025-03-23 17:09:50 回复(0)
yebiyebiyo头像 yebiyebiyo
#include <iostream>
#include<vector>
using namespace std;

int main() {
    vector<int> len;
    vector<string> s;
    string s1;
    int n=0;
    while (getline(cin,s1)) {
        int length=s1.length();
        len.push_back(length);
        s.push_back(s1);
        n++;
    }
    int min=len[0];
    int max=len[0];
    for(int i=0;i<n;i++){
        if(len[i]>max){
            max=len[i];
        }
        if(len[i]<min){
            min=len[i];
        }
    }
    for(int i=0;i<n;i++){
        if(len[i]==min){
            cout<<s[i]<<endl;
        }
    }
    for(int i=0;i<n;i++){
        if(len[i]==max){
            cout<<s[i]<<endl;
        }
    }
}
发表于 2025-03-17 16:23:24 回复(0)
C++
牛客634638130号头像 牛客634638130号 
#include <iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

bool cmp(string a,string b){
    return a.size()<b.size();
}

int main() {
    string str;
    vector<string>ve;
    while(getline(cin,str)&&str.size()!=0){
        ve.push_back(str);
    }
    sort(ve.begin(),ve.end(),cmp);
    unsigned long mi=ve[0].size();
    unsigned long ma=ve[ve.size()-1].size();
    for(string str:ve){
        if(str.size()==mi||str.size()==ma)
            cout<<str<<endl;
    }
    return 0;
}

发表于 2025-02-19 02:18:57 回复(0)
C++
过客e头像 过客e 
#include <iostream>
using namespace std;
#include "vector"
int main() {
    vector<string>v;
    string str;
    while(getline(cin,str)){
        v.push_back(str);
    }
    int min_length=9999,max_length=0;
    for(auto&a:v){
        if(a.size()<=min_length)
        min_length=a.size();
        if(a.size()>max_length)
        max_length=a.size();
    }
    for(auto&a:v){
        if(a.si***_length)
        cout<<a<<endl;
    }
    for(auto&a:v){
        if(a.size()==max_length)
        cout<<a<<endl;
    }
}

发表于 2025-02-12 17:31:07 回复(0)
zzccqq头像 zzccqq
用一个map存储长度以及该长度对应的字符串列表。 
#include <bits/stdc++.h>
using namespace std;

int main() {
    map<int,vector<string>> mp;
    string s;
    int minlen = 0x3f;
    int maxlen = -0x3f;
    while(getline(cin,s)){
        int len = s.size();
        mp[len].push_back(s);
        minlen = min(minlen,len);
        maxlen = max(maxlen,len);
    }
    for(auto u : mp[minlen])
        cout<<u<<endl;
    for(auto u : mp[maxlen])
        cout<<u<<endl;

    return 0;
}


发表于 2025-02-07 22:27:43 回复(0)
C++
无问西东gmy头像 无问西东gmy 
#include <climits>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
    string str;
    int maxlen = 0, minlen = INT_MAX;   //最短和最长字符串长度
    vector<string>shortest, longest;    //最短和最长字符串
    while (getline(cin, str)) {
        if (str.length() > maxlen) {
            maxlen = str.length();
            longest.clear();
            longest.push_back(str);
        } else if (str.length() == maxlen) {
            longest.push_back(str);
        }
        if (str.length() < minlen) {
            minlen = str.length();
            shortest.clear();
            shortest.push_back(str);
        } else if (str.length() == minlen) {
            shortest.push_back(str);
        }
    }
    for (const auto& str : shortest) {  //输出最短字符串
        cout << str << endl;
    }
    for (const auto& str : longest) {   //输出最长字符串
        cout << str << endl;
    }
    return 0;
}

编辑于 2024-03-12 10:41:46 回复(0)
牛客745135892号头像 牛客745135892号
很搞笑的一个题目，要是没看最后测试用例，谁知道你是一行一行比较，你说的字符串，又没说一行字符串，乐死了
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

bool cmp(string &s1, string &s2){
    return s1.size() < s2.size(); 
}

int main() {
    vector<string> v;
    string s;
    while (getline(cin ,s)) {
        v.push_back(s);
    }
    vector<string> v1 = v;
    sort(v.begin(), v.end(), cmp);
    int min = v[0].size();
    int max = v[v.size() - 1].size();
    for (int i = 0; i < v1.size(); i++) {
        if (v1[i].si***) {
            cout << v1[i] << endl;
        }
    }
    for (int i = 0; i < v1.size(); i++) {
        if (v1[i].size() == max) {
            cout << v1[i] << endl;
        }
    }
    return 0;
}
发表于 2024-03-05 23:07:21 回复(0)
笑一个吧vv功成名就不是目的头像 笑一个吧vv功成名就不是目的
#include<bits/stdc++.h>
using namespace std;

int main() {
    vector<string> res;
    string temp;
    int min=101,max=-1;
    int i=0;
    int n;
    while (getline(cin,temp)) {
        n= temp.size();
        if(min>n)
            min=temp.size();
        if(max<n)
            max=temp.size();    
        res.push_back(temp);
    }
    n=res.size();
    for(int j=0;j<n;j++){
        if(res[j].size()==min)
            {
                cout<<res[j]<<endl;
            }
    }
   
    for(int j=0;j<n;j++){
        if(res[j].size()==max)
            {
                cout<<res[j]<<endl;
            }
    }

    return 0;
}
发表于 2024-02-29 09:37:16 回复(0)
提交观点

问题信息

字符串 排序
上传者：小小
难度：
69条回答 6346浏览

热门推荐

通过挑战的用户

查看代码

相关试题

最长&最短文本

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号