[筆試練習]美團筆試題

1.請設計一個算法，給一個字符串進行二進制編碼，使得編碼後字符串的長度最短。 ios 輸入描述: 每組數據一行，爲待編碼的字符串。保證字符串長度小於等於1000。 輸出描述: 一行輸出最短的編碼後長度。 輸入例子: MT-TECH-TEAM 輸出例子: 33 分析：哈夫曼編碼的過程，用一個最小堆實現，將當前最小的兩個數取出來，求和後繼續推入堆中。算法 代碼：數組 #include <iostrea

>>阅读原文<<