C語言字符串快速壓縮算法代碼
更新時間：2015年03月10日 15:40:27 投稿：hebedich
這篇文章主要介紹了C語言字符串快速壓縮算法代碼，將字符串中連續(xù)出席的重復字母進行壓縮，其主要的壓縮字段的格式為”字符重復的次數(shù)+字符”。有需要的小伙伴參考下吧。
通過鍵盤輸入一串小寫字母(a~z)組成的字符串。
請編寫一個字符串壓縮程序，將字符串中連續(xù)出席的重復字母進行壓縮，并輸出壓縮后的字符串。
壓縮規(guī)則：
1、僅壓縮連續(xù)重復出現(xiàn)的字符。比如字符串”abcbc”由于無連續(xù)重復字符，壓縮后的字符串還是”abcbc”。
2、壓縮字段的格式為”字符重復的次數(shù)+字符”。例如：字符串”xxxyyyyyyz”壓縮后就成為”3x6yz”。
示例
輸入：“cccddecc” 輸出：“3c2de2c”
輸入：“adef” 輸出：“adef”
輸入：“pppppppp” 輸出：“8p”
主要說來就是進行字符串處理類的問題，主要涉及到：
1.字符串的輸入與輸出；
2.基本常用的C語言的字符串的函數(shù)使用；
3.對于多重情況的考慮；
4.將數(shù)字轉(zhuǎn)換成字符串并進行拼接；
復制代碼 代碼如下:
#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;
}
以上就是本文給大家分享的字符串壓縮算法的全部內(nèi)容了，希望對大家學習C語言能夠有所幫助。
相關(guān)文章
這篇文章主要介紹了floyd算法實現(xiàn)思路及實例代碼，有需要的朋友可以參考一下2014-01-01
這篇文章主要介紹了深入解析C++中的字符數(shù)組和處理字符串的方法,需要的朋友可以參考下2015-09-09
下面小編就為大家?guī)硪黄狢#使用反射加載多個程序集的實現(xiàn)方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-06-06
今天小編就為大家分享一篇關(guān)于關(guān)于C++動態(tài)分配內(nèi)存的介紹，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2021-08-08
這篇文章主要為大家詳細介紹了用C語言實現(xiàn)通訊錄，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
這篇文章主要介紹了C語言的邏輯控制,對C語言的邏輯控制有較為深入的剖析，需要的朋友可以參考下2014-07-07
c++動態(tài)內(nèi)存管理與智能指針的相關(guān)知識點
為了更容易同時也更安全地使用動態(tài)內(nèi)存,新的標準庫提供了兩種智能指針（smart pointer）類型來管理對象,下面這篇文章主要給大家介紹了關(guān)于c++動態(tài)內(nèi)存管理與智能指針的相關(guān)知識點,需要的朋友可以參考下2022-03-03
這篇文章主要為大家詳細介紹了C語言實現(xiàn)BMP圖像細化處理，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
這篇文章介紹了Qt設(shè)置QTextEdit行高的方法，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-04-04
關(guān)于C語言多線程pthread庫的相關(guān)函數(shù)說明
下面小編就為大家?guī)硪黄P(guān)于C語言多線程pthread庫的相關(guān)函數(shù)說明。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-05-05