一、對於字串x和y, 如果擦除x中的某些字母(有可能全擦掉或者都不擦)能夠得到y,我們就稱y是x的子串行。例如.」ncd」是」nowcoder」的子串行,而」xt」不是。
現在對於給定的乙個字串s,請計算出字典序最大的s的子串行。
輸入描述:
輸入包括一行,乙個字串s,字串s長度length(1 ≤ length ≤ 50).
s中每個字元都是小寫字母
輸出描述:
輸出乙個字串,即字典序最大的s的子串行。
示例1
輸入test
輸出tt
var str = readline();
varlen = str.length;
var max = str[len
-1];
var result = str[len
-1];
for(var i=len
-2;i >=0;i--)
}print(result);
小度還有很多卡片,每個卡片上有乙個小寫字母,組成乙個字串t。小度可以選擇字串t中任意乙個字元,然後覆蓋在字串s的乙個字元之上。小度想知道在選取一些卡片覆蓋s的一些字元之後,可以得到的字典序最大的字串是什麼。
輸入描述:
輸入包括兩行,第一行乙個字串s,字串s長度length(1 ≤ length ≤ 50),s中每個字元都是小寫字母
第二行乙個字串t,字串t長度length(1 ≤ length ≤ 50),t中每個字元都是小寫字母
輸出描述:
輸出乙個字串,即可以得到的字典序最大字串
示例1
輸入fedcba
ee
輸出feeeba
var s = readline();
var t = readline();
s = s.split('');
t = t.split('').sort().reverse();
for(var i = 0;i < t.length;i++)
}}print(s.join(''));
演算法 全排列問題 字典序法
求乙個排列的下乙個排列我們有暴力的n進制法，當然也就有效率較高的字典序法。洛谷1088 火星人 題目描述 求排列a 1 a 2 a 3 a n 之後的第m個全排列。輸入格式 共三行。第一行乙個正整數n 1 n 10000 第二行乙個正整數m 1 n 100 下一行是1到n這n個整數的乙個排列，用空格...
硬幣問題（字典最小序） DAG動態規劃問題
題目 有n種硬幣，面值分別為v1,v2,vn,每種都有無限多。給定非負整數s，可以選用多少個硬幣，使得面值之和恰好為s？輸出硬幣數目的最小值和最大值！分析 我們把每種面值看作乙個點！表示 還需要湊足的面值 初始狀態為s，目標狀態為0。那麼若當前狀態在i，每使用乙個硬幣j，狀態便轉移到i vj 因為求...
ACM程式設計 B 2題 （字典查詢）
描述 寫字典 英文 空格 詞語，然後輸入，輸入最多不超過100002個 單詞 最後乙個回車，輸入詞語，輸出詞語的英語。剛開始看到題，尋思用 string 輸入，用兩個string變數陣列 把空格 兩邊的單詞分別寫入 兩個陣列中，但是，沒有想到如何結束第乙個while語句，第二個while，cin s...