(點選上方公眾號,可快速關註)
給定一組 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’ ]
請透過評論說出你的解答。如果有必要,請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人,其他人的解答也將幫助到你。期待大家參與 ^_^
關註「演演算法愛好者」
看更多名企筆試題與解題討論
↓↓↓