歡迎光臨
每天分享高質量文章

演演算法題:Nuts 和 Bolts 問題

(點選上方公眾號,可快速關註)

給定一組 n 個不同大小的 nuts 和 n 個不同大小的 bolts。nuts 和 bolts 一一匹配。 不允許將 nut 之間互相比較,也不允許將 bolt 之間互相比較。也就是說,只許將 nut 與 bolt 進行比較, 或將 bolt 與 nut 進行比較。請寫一個函式比較 nut 與 bolt 的大小。

提示:

1、結果完全取決於比較函式,而不是字串本身。

2、因為你必須使用比較函式來進行排序。各自的排序當中nuts和bolts的順序是無關緊要的,只要他們一一匹配就可以。


格式:

輸入行第一行輸入兩個字元陣列,最後輸出排序後的陣列。


樣例輸入

nuts = [ ‘ab’,’bc’,’dd’,’gg’ ]

bolts = [ ‘AB’,’GG’,’DD’,’BC’ ]


樣例輸出

nuts = [ ‘ab’,’bc’,’dd’,’gg’ ]

bolts = [ ‘AB’,’BC’,’DD’,’GG’ ]

請透過評論說出你的解答。如果有必要,請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人,其他人的解答也將幫助到你。期待大家參與 ^_^


關註「演演算法愛好者」

看更多名企筆試題與解題討論

↓↓

贊(0)

分享創造快樂