一、演算法描述
給定乙個字串,壓縮其連續出現的字元,並輸出連續出現的次數,輸出順序與原字元出現的順序一致,如果只出現一次則不輸出次數, 例如: 輸入:ccccdde, 輸出:4c2de
二、演算法思路
通過分析可得出,此演算法的關鍵是統計連續出現字元的次數,並輸出,這需要借助於乙個臨時的字串來輸出結果
三、演算法**
#include #include#include
#include
using
namespace
std;
//統計字串中重複的字元並將重複出現的次數和字元輸出,例如: ccccdde, 4c2de
void count_repeat_char(char *str, char *tstr)
if(cnt!=1
)
else
cnt=0
; q=p;
}}int
main()
JS 壓縮連續重複字串
通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcbc 2 壓縮欄位的格式為 字元重複的次數 字元 例如 字串 yyy...
字串逆轉 壓縮連續空格
一 演算法描述 給定乙個字串,對於字串包括多個連續空格的情況,壓縮並只保留乙個空格,同時以空格隔離的子串逆轉。二 演算法思路 其本質是字串逆轉的變體,即在字串逆轉的基礎上,還要壓縮多餘空格,這種情況相比單純的字串逆轉多了一步判斷連續空格的條件 如下 中,包括單純的字串逆轉函式,實現比較簡單,主要是注...
字串 字串壓縮
標題 字串壓縮 類別字串處理 時間限制 1s記憶體限制 1000kb 問題描述 有一種簡單的字串壓縮演算法,對於字串中連續出現的同乙個英文本元,用該字元加上連續出現的次數來表示 連續出現次數小於3時不壓縮 例如,字串aaaaabbbabaaaaaaaaaaaaabbbb可壓縮為a5b3aba13b4...