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

2021-09-11 06:25:29 字數 1000 閱讀 7961

輸入多行字串,請按照原文本中的順序輸出其中最短和最長的字串,如果最短和最長的字串不止乙個,請全部輸出。

1.輸入所有字串(有空格不另算字串)。

2.將char*字串轉換成string型。

3.由於map是自動排好序的,所以begin和end可以取到最小的位址和最大的後乙個位址。

map <

int,list>m;

//構造map

m[s.length]

.push_back

(s);

//map插入

list l = m.

begin()

->

second()

;//map取最短

l =(

--end()

)->

second()

;//map取最長

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

輸入包含空格的字串用gets或者getline。

char*字串轉換成string字串直接用等號。

#include

using namespace std;

intmain()

list l;

list

::iterator it;

l = m.

begin()

->second;

//最短

for(it = l.

begin()

;it != l.

end();

++it)

l =(--m.

end())

->second;

//最長

for(it = l.

begin()

;it != l.

end();

++it)

return0;

}

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

輸入多行字串,請按照原文本中的順序輸出其中最短和最長的字串,如果最短和最長的字串不止乙個,請全部輸出。1.輸入所有字串 有空格不另算字串 2.將char 字串轉換成string型。3.由於map是自動排好序的,所以begin和end可以取到最小的位址和最大的後乙個位址。map m 構造map m s...

華科考研機試題 階乘

輸入n,求y1 1 3 m m是小於等於n的最大奇數 y2 2 4 p p是小於等於n的最大偶數 打表算最快,不用每個資料都算一次。時間複雜度 輸入的資料量o m 空間複雜度o 1 include using namespace std typedef long long ll 實際上算到30的階乘...

最長 最短文本

1 結構體定義 struct node n 2000 term 注意下面不能用 char strr 2000 n i str strr 這樣直接賦值。可以使用strcpy n i str,strr 2 scanf s s 輸入的字串不能含有空格等。如果要輸入含有空格的字串要使用gets函式。輸入多行...