题目1135：字符串排序 Java/c++

最新推荐文章于 2025-06-19 07:15:00 发布

安静的求学者

最新推荐文章于 2025-06-19 07:15:00 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：九度Online Judge 文章标签： Online Judge 九度 C++ 编程 java

本文链接：https://blog.youkuaiyun.com/Carvin_Zh/article/details/45439741

九度Online Judge 专栏收录该内容

88 篇文章

订阅专栏

本文详细介绍了如何使用C++和Java语言解决字符串排序问题，包括输入字符串数量和内容，通过读取字符串并根据长度进行排序，最终输出排序后的字符串。详细解释了动态分配内存、使用循环读取输入以及比较函数实现排序的过程。

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

题目描述：

先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。
如果在输入过程中输入的一个字符串为“stop”，也结束输入。
然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。

输入：

字符串的个数，以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”，也结束输入.

输出：

可能有多组测试数据，对于每组数据，
将输入的所有字符串按长度由小到大排序输出(如果有“stop”，不输出“stop”)。

样例输入：

5
sky is grey
cold
very cold
stop
3
it is good enough to be proud of
good
it is quite good

样例输出：

cold
very cold
sky is grey
good
it is quite good
it is good enough to be proud of

提示：

根据输入的字符串个数来动态分配存储空间（采用new()函数）。每个字符串会少于100个字符。
测试数据有多组，注意使用while()循环输入。

c++代码：

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
bool cmp(string x,string y)
{
    return x.length()<y.length();
}
 
int main()
{
    string str;
    int i,j,k;
    int n;
    while(cin>>n&&n)
    {
        cin.ignore();
        vector<string>vecstr;
        for(i=0;i<n;i++)
        {
            getline(cin,str);
            if (str=="stop")
            {
                break;
            }
            vecstr.push_back(str);
        }
        sort(vecstr.begin(),vecstr.end(),cmp);
        /*
        for (vector<string>::iterator i=vecstr.begin();i!=vecstr.end();i++)
        {
            cout<<*i<<endl;
        }
        */
        for (i=0;i<vecstr.size();i++)
        {
            cout<<vecstr[i]<<endl;
        }
    }//while
    return 1;
}
/**************************************************************
    Problem: 1135
    User: Carvin
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1528 kb
****************************************************************/

Java代码：

import java.util.Scanner;
import java.*;
 
 
public class Main{
    public static void main(String args[]){
        String str[]=new String[100];
        String tempstr ="";
        String str1;
        int i,j,k;
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext()){
            int num=cin.nextInt();
            int count=0;
            for(i=0;i<=num;i++){
                str1=cin.nextLine();
                if(!str1.equals("stop")){
                    str[i]=str1;
                    count++;
                }
                else {
                    break;
                }
                     
            }//for
            for(i=0;i<count;i++){
                for(j=0;j<i;j++){
                    if(str[j].length()<str[i].length()){
                        tempstr=str[j];str[j]=str[i];str[i]=tempstr;
                    }
                }
            }
            //Arrays.sort(str);
            //System.out.pri5ntln(Arrays.toString(str));
            for(i=count-2;i>=0;i--){
                System.out.println(str[i]);
            }//for
        }//while
    }//main
}//Main
/**************************************************************
    Problem: 1135
    User: Carvin
    Language: Java
    Result: Accepted
    Time:90 ms
    Memory:15772 kb
****************************************************************/