題目: 899. Orderly Queue
難度: Hard (?)
目前下列解法的時間複雜度: O(n*lg(n)) ~ O(n*n)
題目說明
給一長度 n 的字串，及一個正整數 k ，
問：
每次從字串最前面 k 個字元中挑 1 個，拔起來放到字串最後面。
不限前述操作的次數時，可得的最小字典順序的字串為何。
解法 (半暴力解)
1. 注意到 bubble sort 每次只比較相鄰元素，因此，當 k>1 時，在不限操作次數的情況下，一定回傳依字元排序好的字串。
2. 當 k=1 時，其結果只會是 rotate 。窮舉後回傳字典順序最小者。
source code
難度: Hard (?)
目前下列解法的時間複雜度: O(n*lg(n)) ~ O(n*n)
題目說明
給一長度 n 的字串，及一個正整數 k ，
問：
每次從字串最前面 k 個字元中挑 1 個，拔起來放到字串最後面。
不限前述操作的次數時，可得的最小字典順序的字串為何。
解法 (半暴力解)
1. 注意到 bubble sort 每次只比較相鄰元素，因此，當 k>1 時，在不限操作次數的情況下，一定回傳依字元排序好的字串。
2. 當 k=1 時，其結果只會是 rotate 。窮舉後回傳字典順序最小者。
source code
