题目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
****************************************************************/



九度OJ 题目1195:最长&最短文本

题目1195:最长&最短文本 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:982 解决:336 题目描述:     输入多行字符...
  • SJF0115
  • SJF0115
  • 2013年02月20日 13:45
  • 1889

数据结构:可以用求最短路径的方法思想求最长路径么?给出详细解答。。

数据结构:可以用求最短路径的方法思想求最长路径么?为什么呢? 这里求解最短路径的通用方法有Dijkstra算法和Floyd-Warshall算法,Dijkstra算法不允许边的权值为负,也不允许有回路...
  • lviiii
  • lviiii
  • 2015年01月03日 17:43
  • 1284

给定一个字符串,找到包含该字符串所有字符的最短子串

这题是豌豆荚二面的一个算法题,和leetcode的某些题目类似。其思路是这样的 首先遍历一次字符串,求出字符串不同字符的数目 为每一个字符保存一个列表,记录该字符在字符串中出现的索引 记录待求字符串的...
  • WuyouJie2008
  • WuyouJie2008
  • 2015年04月15日 17:06
  • 2392

题目1195:最长&最短文本

题目描述:     输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。 输入: 输入包括多行字符串,字符串的长度len,...
  • wuli2496
  • wuli2496
  • 2014年03月03日 21:35
  • 620

数塔 求最长路径(最短)

  • 2009年04月07日 12:18
  • 53KB
  • 下载

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

BZOJ 1195 [HNOI2006]最短母串 状压DP
  • wzq_QwQ
  • wzq_QwQ
  • 2015年10月20日 13:38
  • 1454

bzoj1195: [HNOI2006]最短母串

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

BZOJ1195 HNOI2006 最短母串

AC自动机
  • Fuxey
  • Fuxey
  • 2016年02月24日 19:23
  • 959

bzoj 1195: [HNOI2006]最短母串 (状压dp)

1195: [HNOI2006]最短母串 Time Limit: 10 Sec  Memory Limit: 32 MB Submit: 1212  Solved: 405 [Submit][S...
  • clover_hxy
  • clover_hxy
  • 2016年09月24日 19:24
  • 599

[BZOJ1195] [HNOI2006]最短母串(状压dp)

忘记一个人,并非不再想起,而是偶尔想起,心中却不再有波澜。
  • Clove_unique
  • Clove_unique
  • 2016年09月25日 08:17
  • 750
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:题目1195:最长&最短文本
举报原因:
原因补充:

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