C說話字符串疾速緊縮算法代碼

C說話字符串疾速緊縮算法代碼。本站提示廣大學習愛好者：（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說話可以或許有所贊助。