题目1195:最长&最短文本

原创 2015年07月06日 23:20:02
题目描述:

    输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。

输入:

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

输出:

按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。

样例输入:
hello
she
sorry
he
样例输出:
he
hello
sorry


C++代码:

 #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
 
    struct text
    {
            char name[1001];
            unsigned int len;
    };
 
    int main()
    {
            struct text texts[1000];
            unsigned int max, min, i, j;
 
            //接收数据
            for(i = 0; scanf("%s", texts[i].name) != EOF; i ++)
            {
                    texts[i].len = strlen(texts[i].name);
                    if(i == 0)
                    {
                            max = min = texts[i].len;
                    }else
                    {
                            if(texts[i].len > max)
                            {
                                    max = texts[i].len;
                            }else if(texts[i].len < min)
                            {
                                    min = texts[i].len;
                            }
                    }
            }
 
 
            //打印输出
            for(j = 0; j < i; j ++)
            {
                    if(texts[j].len == min)
                            printf("%s\n", texts[j].name);
            }
            for(j = 0; j < i; j ++)
            {
                    if(texts[j].len == max)
                            printf("%s\n", texts[j].name);
            }
           return 1;
    }
/**************************************************************
    Problem: 1195
    User: Carvin
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1936 kb
****************************************************************/

C++代码2:

 #include<iostream>
    #include<string>
    #include<vector>
    using namespace std;
    int main()
    {
            vector<string> svec;
            string str;
            while(cin >> str, !cin.eof())
                    svec.push_back(str);
            int i,min,max,n=svec.size();
            min=max=svec[0].size();
            for(i=1;i<n;i++)
            {
                    if(svec[i].size()<min) 
                        min=svec[i].size();
                    if(svec[i].size()>max) 
                        max=svec[i].size();
            }
            for(i=0;i<n;i++)
            {
                    if(svec[i].size()==min) 
                        cout<<svec[i]<<endl;
            }
            if(max==min)
                return 0;
            for(i=0;i<n;i++)
            {
                    if(svec[i].size()==max) 
                        cout<<svec[i]<<endl;
            }
            return 1;
    }
/**************************************************************
    Problem: 1195
    User: Carvin
    Language: C++
    Result: Accepted
    Time:40 ms
    Memory:2180 kb
****************************************************************/


Java代码:

import java.util.LinkedList;
import java.util.Scanner;
import java.util.Vector;
import java.util.List;
import java.util.ListIterator;
public class Main{
     
    public static void main(String [] args) throws Exception{
                   Scanner in = new Scanner(System.in);
 
                    StringBuffer sbl = new StringBuffer();
                    StringBuffer sbs = new StringBuffer();
                    int max,min;
                    String str = in.next();
                    max = min = str.length();
                    sbl.append(str+"\n");
                    sbs.append(str+"\n");
                    
                    while(in.hasNext()){
                            str = in.next();
                            int len = str.length();
                            if(len>max){
                                     max = len;
                                     sbl = new StringBuffer();
                                     sbl.append(str+"\n");
                            }else if(len == max){
                                    sbl.append(str+"\n");
                            }else if(len<min){
                                     min = len;
                                     sbs = new StringBuffer();
                                     sbs.append(str+"\n");
                            }else if(len == min){
                                    sbs.append(str+"\n");
                            }
 
                            
                    }//while
                                            
                    System.out.print(sbs.toString()+sbl.toString());
    }               
}
/**************************************************************
    Problem: 1195
    User: Carvin
    Language: Java
    Result: Accepted
    Time:340 ms
    Memory:25472 kb
****************************************************************/



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数塔 求最长路径(最短)

  • 2009-04-07 12:18
  • 52KB
  • 下载

C++寻求最短最长路

  • 2014-03-10 19:16
  • 2.26MB
  • 下载

zoj 3088 spfa 最短&最长路径

一看就知道要建立两个图- -  一开始写不知道哪里

BZOJ 1195 [HNOI2006]最短母串 状压DP

BZOJ 1195 [HNOI2006]最短母串 状压DP

bzoj1195: [HNOI2006]最短母串

一开始以为这是字符串好题,一看n范围,n!就炸了。 考虑dp,dp[i][j] i表示每个子串有没有出现,j表示最后的串。 看了lych的博客之后,自己还是naive!首先有可能出现一个串没有用,要预...

BZOJ1195 HNOI2006 最短母串

AC自动机
  • Fuxey
  • Fuxey
  • 2016-02-24 19:23
  • 895

编写程序计算sentence中有多少个单词,并指出其中最长和最短的单词 C++

C++ Primer 9.39 已知有如下string对象:

03_统计单词个数、求阶乘、输出最短和最长的字符串

1. 题目描述: 编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。 (凡是以一个或多个空格隔开的部分就为一个单词) 输入: 输入包括...

C++ Primer 9.40习题 计算sentence有多少个单词,并输出最长、最短的单词d

代码思路: 1、单词数 = 空格数 + 1 2、采用迭代器遍历sentence,用两个迭代器b,e来锁定一个单词,并用一个string对象tmp记录该单词 3、由于最长、最短的单词可能不止一个,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)