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; 
} 

以上就是本文給大家分享的字串壓縮演算法的全部內容了，希望對大家學習C語言能夠有所協助。