【華科考研機試題】最長&最短文本

題目

輸入多行字符串，請按照原文本中的順序輸出其中最短和最長的字符串，若是最短和最長的字符串不止一個，請所有輸出。

解題思路

1.輸入全部字符串（有空格不另算字符串）。
2.將char*字符串轉換成string型。
3.因爲map是自動排好序的，因此begin和end能夠取到最小的地址和最大的後一個地址。

map <int,list<string>>m;//構造map
m[s.length].push_back(s);//map插入
list l = m.begin()->second();//map取最短
l = (--end())->second();//map取最長

4.將最長和最短的list輸出便可。

難點

1. 輸入包含空格的字符串用gets或者getline。
2. char*字符串轉換成string字符串直接用等號。

代碼

#include <bits/stdc++.h>
using namespace std;
int main(){
    string s;
    char c[1100];
    map <int, list<string>> m;
    int num;
    while(gets(c)){
        s = c; // char*轉換成string
        m[s.length()].push_back(s);
    }
    list <string> l;
    list <string>::iterator it;
    
    l = m.begin()->second;//最短
    for(it = l.begin();it != l.end(); ++it){
        cout << *it << endl;
    }
    
    l = (--m.end())->second;//最長
    for(it = l.begin();it != l.end(); ++it){
        cout << *it << endl;
    }
    return 0;
}