牛客網KY115 字尾子串排序

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

輸入描述:

每個案例為一行字串。

輸出描述:

將子串排序輸出

輸入

grain

ain

graininn
rain

#include

#include
#include
using
namespace std;
intmain()
sort
(a,a+s.
size()
);for(
int i=
0;isize()
;i++
)cout<<}return0;
}

substr(string, start<,length>):從string的start位置開始提取字串

length:要提取字串的長度，若length為以下任意條件之一時，返回start位置到串尾的所有字元:

length不指定

length為空

length為負數

length大於start到串尾的長度

sort函式有三個引數：（第三個引數可不寫）

（1）第乙個是要排序的陣列的起始位址。

（2）第二個是結束的位址（最後一位要排序的位址）

（3）第三個引數是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個引數，此時預設的排序方法是從小到大排序。

bool compare(int a,int b)

則為降序排列

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

對於乙個字串，將其字尾子串進行排序，例如grain 其子串有 grain rain ain in n 然後對各子串按字典順序排序，即 ain,grain,in,n,rain 每個案例為一行字串。將子串排序輸出 示例1grain aingraininn rain cin.get cin.getline...

牛客網 KY117 奧運排序問題

最直觀的解法就是四個排序全部進行一次，記錄最好的一次輸出，解法如下 include include include using namespace std class country bool cmp gold country a,country b bool cmp medal country a...

牛客網最長回文子串（Python實現）

題目描述 對於乙個字串，請設計乙個高效演算法，計算其中最長回文子串的長度。給定字串a以及它的長度n，請返回最長回文子串的長度。測試樣例 abc1234321ab 12 返回 7 coding utf 8 class palindrome def getstr self,a,n 定義getstr方法求...