對於字串x和y, 如果擦除x中的某些字母(有可能全擦掉或者都不擦)能夠得到y,我們就稱y是x的子串行。例如."ncd"是"nowcoder"的子串行,而"xt"不是。
現在對於給定的乙個字串s,請計算出字典序最大的s的子串行。
輸入包括一行,乙個字串s,字串s長度length(1 ≤ length ≤ 50).s中每個字元都是小寫字母
輸出乙個字串,即字典序最大的s的子串行。示例1
test
tt思路: 用貪心的想法，每次查詢字串字典序最大的數，加入到res， 不斷往後查詢，直到末尾
#include#includeusing namespace std;
int find_max(string str, int start, int end)
} return index;
}int main()
cout << res << endl;
}
優先佇列 百度2018校招程式設計題 序列合併
又一次當槍手的經歷，但是，說實話好久沒敲c 了有些手生，乙個是freopen傳參是啥來著想半天沒想起來，乙個是居然忘記優先佇列的pop是不return的了 哦對了這題我也放在新搭建的主頁上了，也可以去那兒看看 傳送門 此題為 機器學習 資料探勘 自然語言處理方向 程式設計題 第2題 定義函式 f n...
美團校招，百度校招經歷
美團 國慶剛過完後差不多10.11號美團宣講然後下午4 30筆試，整個宣講會非常枯燥，是由一位經理在上面講，非常枯燥。卷子除了附加題以外主要是8道演算法程式設計題，乙個半小時，我大概做了5題就交了。題目現在記的不是很清楚，第一題用到二分法，第二題是陣列資料分成三段，還有多執行緒一題，還有奇偶排序等等...
美團校招，百度校招經歷
美團 國慶剛過完後差不多10.11號美團宣講然後下午4 30筆試，整個宣講會非常枯燥，是由一位經理在上面講，非常枯燥。卷子除了附加題以外主要是8道演算法程式設計題，乙個半小時，我大概做了5題就交了。題目現在記的不是很清楚，第一題用到二分法，第二題是陣列資料分成三段，還有多執行緒一題，還有奇偶排序等等...