給定長度為n的字串s,要構造乙個長度為n的字串t。
起初，t 是乙個空串，隨後反覆進行下列 任意 操作。
(1)從 s 的頭部 刪除乙個 字元，加到 t的 尾部
(2)從 s 的尾部 刪除乙個 字元，加到 t 的 尾部
你的 目標是 要構造字典序盡可能小的字串 t。
（s 只包含大寫英文本母）
輸入10
asdfcbdbca
輸出aacbdbcfds
#includechar s[2000 + 10];
int main()
else if(s[a + i] > s[b - i])
}if(left) putchar(s[a++]);
else putchar(s[b--]);
}putchar('\n');
}
字典序最小問題 思路
給定長度為n的字串s，要構造乙個長度為n的字串t。期初，t是乙個空串，隨後反覆進行下列任意操作 1 從s的頭部刪除乙個字元，加到t的尾部 2 從s的尾部刪除乙個字元，加到t的尾部。目標是要構造字典序盡可能小的字串t。比如當n 6，s acdbcb 時，程式應輸出abcbcd。思路 將s反轉後的字串定...
貪心 字典序最小問題
貪心 字典序最小問題 題目大意 給你乙個長為n的字串s，並提供下列2種操作 讓你構造出字典序最小的字串t 思路 因為每次我們能直接考慮的只有s的首尾字母，所以每次新增到t中的不是第乙個就是最後那乙個，沒有別的方法，並且都是新增到t的末尾 根據字典序的定義，越靠前的字母越小，則字典序越小，所以我們每次...
字典序最小問題（貪心）
題目大意 輸入n,代表有乙個長度為n的字串。起初，t是乙個空串，隨後反覆進行下列任意操作 從s 的頭部刪除乙個字元，加入到t的尾部 從s的尾部刪除乙個字元，加入到t的尾部 目的是構造字典序盡可能小的字串t 限制條件 1 n 2000，每個字串只包含大寫字母 思路 這題主要要知道當前後一樣時該選哪個，...