export default (task, n) => {
// 表示最終佇列執行結果
let q = ''
// 對歸類進行存盤
let Q = {}
task.forEach(item => {
if (Q[item]) {
Q[item]++
} else {
Q[item] = 1
}
})
// 小技巧這里把1作為回圈條件
while (1) {
// 任務清單
let keys = Object.keys(Q)
if (!keys[0]) {
break
}
// 宣告一個佇列n+1個單元
let tmp = []
for (let i = 0; i <= n; i++) {
let max = 0
// 任務名稱
let key
// 位置
let pos
keys.forEach((item, idx) => {
if (Q[item] > max) {
max = Q[item]
key = item
pos = idx
}
})
if (key) {
tmp.push(key)
keys.splice(pos, 1)
Q[key]--
if (Q[key] < 1) {
delete Q[key]
}
} else {
break
}
}
q += tmp.join('').padEnd(n + 1, '-')
}
// 邊界處理
q = q.replace(/-+$/g, '')
return q.length
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/24724.html
標籤：其他
上一篇：MySQL 連接查詢匯總
下一篇：佇列的實作