牛客網 《考研複試機試》 字尾子串排序

2021-10-05 02:56:54 字數 877 閱讀 6265

對於乙個字串,將其字尾子串進行排序,例如grain 其子串有: grain rain ain in n 然後對各子串按字典順序排序,即: ain,grain,in,n,rain

每個案例為一行字串。

將子串排序輸出

示例1grain

aingraininn

rain

cin.get(),cin.getline() 是c++的

cin.get()獲取乙個字元

cin.getline() 獲取一行字串

getline(cin,s)是c的,獲取一行字串

substr是c++語言函式,主要功能是複製子字串,要求從指定位置開始,並具有指定的長度。

萬能標頭檔案#include

在c++11標準的語法中,auto被定義為自動推斷變數的型別。例如:

auto x=

5.2;

//這裡的x被auto推斷為double型別

map<

int,

int>m;

for(

auto it=m.

begin()

;it!=m.

end();

++it)

//這裡it被auto推斷為map::iterator型別

set裡面的insert自動降重並公升序排列

#include

#include

#include

#include

#include

#include

using

namespace std;

intmain()

return0;

}

牛客網 《考研複試機試》 神奇的口袋

有乙個神奇的口袋,總的容積是40,用這個口袋可以變出一些物品,這些物品的總體積必須是40。john現在有n個想要得到的物品,每個物品的體積分別是a1,a2 an。john可以從這些物品中選擇一些,如果選出的物體的總體積是40,那麼利用這個神奇的口袋,john就可以得到這些物品。現在的問題是,john...

牛客網KY115 字尾子串排序

對於乙個字串,將其字尾子串進行排序,例如grain 其子串有 grain rain ain in n 然後對各子串按字典順序排序,即 ain,grain,in,n,rain 輸入描述 每個案例為一行字串。輸出描述 將子串排序輸出 輸入 grain輸出 ain graininn rain includ...

牛客網考研復試題 棋盤遊戲

有乙個6 6的棋盤,每個棋盤上都有乙個數值,現在又乙個起始位置和終止位置,請找出乙個從起始位置到終止位置代價最小的路徑 1 只能沿上下左右四個方向移動 2 總代價是沒走一步的代價之和 3 每步 從a,b到c,d 的代價是c,d上的值與其在a,b上的狀態的乘積 4 初始狀態為1 每走一步,狀態按如下公...