C語言字符串壓縮算法代碼演示

bcf2 9年前發布 | 1K 次閱讀 C/C++

通過鍵盤輸入一串小寫字母(a~z)組成的字符串。
請編寫一個字符串壓縮程序,將字符串中連續出席的重復字母進行壓縮,并輸出壓縮后的字符串。
壓縮規則:
1、僅壓縮連續重復出現的字符。比如字符串”abcbc”由于無連續重復字符,壓縮后的字符串還是”abcbc”。
2、壓縮字段的格式為”字符重復的次數+字符”。例如:字符串”xxxyyyyyyz”壓縮后就成為”3x6yz”。
示例
輸入:“cccddecc” 輸出:“3c2de2c”
輸入:“adef” 輸出:“adef”
輸入:“pppppppp” 輸出:“8p”

主要說來就是進行字符串處理類的問題,主要涉及到:
1.字符串的輸入與輸出;
2.基本常用的C語言的字符串的函數使用;
3.對于多重情況的考慮;
4.將數字轉換成字符串并進行拼接;

#include <stdio.h>

include <string.h>

include <stdlib.h>

int main() { char str[100] = {'\0'}; char res[100] = {'\0'};

scanf("%s",str); 
int length = strlen(str); 
int i=0, j=0, k=0; 
int count = 0; 

do 
{ 
    if(i < length && str[i++] == str[j]) 
        count++; 

    if(str[i] != str[j]) 
    { 
        if(count <= 1) 
            res[k++] = str[j]; 
        else 
        { 
            if(count > 1) 
            { 
                char temp[10] = {'\0'}; 
                itoa(count,temp,10); 
                strcpy(res+k,temp); 
                k+=strlen(temp); 
                res[k++] = str[j]; 
            } 
        } 

        j = i; 
        count = 0; 
    } 
}while(i<length); 

res[k] = '\0'; 
printf("The result is : %s\n",res); 
return 0; 

} </pre>

 本文由用戶 bcf2 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
 轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!