演算法 壓縮字串

2021-10-07 18:54:26 字數 804 閱讀 9831

給定一組字元,使用原地演算法將其壓縮。

壓縮後的長度必須始終小於或等於原陣列長度。

陣列的每個元素應該是長度為1 的字元(不是 int 整數型別)。

在完成原地修改輸入陣列後,返回陣列的新長度。

輸入:

[「a」,「a」,「b」,「b」,「c」,「c」,「c」]

輸出:返回 6 ,輸入陣列的前 6 個字元應該是:[「a」,「2」,「b」,「2」,「c」,「3」]

說明:「aa」 被 「a2」 替代。「bb」 被 「b2」 替代。「ccc」 被 「c3」 替代。

輸入:

[「a」]

輸出:返回 1 ,輸入陣列的前 1 個字元應該是:[「a」]

解釋:沒有任何字串被替代。

輸入:

[「a」,「b」,「b」,「b」,「b」,「b」,「b」,「b」,「b」,「b」,「b」,「b」,「b」]

輸出:返回 4 ,輸入陣列的前4個字元應該是:[「a」,「b」,「1」,「2」]。

解釋:由於字元 「a」 不重複,所以不會被壓縮。「bbbbbbbbbbbb」 被 「b12」 替代。

注意每個數字在陣列中都有它自己的位置。

class solution 

}//更新下乙個字元的開始位置

first = read+1;

}}return write;

}}

字串壓縮演算法

最近我研究出來一種對字串壓縮的演算法,雖然還有一定的缺陷。就是如果字串中的字母過多的話,壓縮效率會大大降低。這個演算法主要是為壓縮數字設計的。現在把原始碼共享出來,希望大家多提意見。using system namespace new919.encrypt private static string...

演算法 字串壓縮

今天做了一道字串壓縮的演算法題,原題的輸入字串長度都固定了,突然想到如果輸入不固定,也就是不知道要輸入的字串長度的話,那應該怎麼做呢?c 中stl裡的vector是個不錯的選擇。通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字...

字串壓縮演算法

時間限制 1秒 空間限制 32768k12 34輸入一串字元,請編寫乙個字串壓縮程式,將字串中連續出現的重複字母進行壓縮,並輸出壓縮後的字串。例如 aac 壓縮為 1ac xyyyyyyzbbb 壓縮為 3x5yz2b 輸入描述 任意長度字串 輸出描述 壓縮後的字串 輸入例子1 xyyyyyyzbb...