問題:
把字串壓縮,比如aaabbbbc, 壓縮後成為:a3b4c1。
分析:這題很簡單,我們只需要從頭到尾遍歷一遍字串即可。首先設定乙個計數器count, 每次「指標移位」的時候,判斷當前字元是否與前乙個字元相等,如果相等,count++, 指標繼續下移,否則,我們需要對前面已經遍歷的字串進行處理,然後重新初始化count,直到字串遍歷結束。這題的關鍵是對最後乙個字元的處理。
public static string compress(char array) else
} //important! add the last character to the stringbuilder.
return sb.tostring();
}
擴充套件:
給定乙個排序的整數陣列,去除裡面重複的值。比如: 變為 。
解法參考:
字串 字串壓縮
標題 字串壓縮 類別字串處理 時間限制 1s記憶體限制 1000kb 問題描述 有一種簡單的字串壓縮演算法,對於字串中連續出現的同乙個英文本元,用該字元加上連續出現的次數來表示 連續出現次數小於3時不壓縮 例如,字串aaaaabbbabaaaaaaaaaaaaabbbb可壓縮為a5b3aba13b4...
字串壓縮
include using namespace std 題目描述 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1.僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcb...
字串壓縮
通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcbc 2 壓縮欄位的格式為 字元重複的次數 字元 例如 字串 yyy...