- 相關(guān)推薦
C語(yǔ)言字符串快速壓縮算法代碼
大家知道C語(yǔ)言字符串快速壓縮算法是怎么樣的嗎？下面小編為大家整理了C語(yǔ)言字符串快速壓縮算法代碼，希望能幫到大家！
通過(guò)鍵盤輸入一串小寫字母(a~z)組成的字符串。
請(qǐng)編寫一個(gè)字符串壓縮程序，將字符串中連續(xù)出席的重復(fù)字母進(jìn)行壓縮，并輸出壓縮后的字符串。
壓縮規(guī)則：
1、僅壓縮連續(xù)重復(fù)出現(xiàn)的字符。比如字符串”abcbc”由于無(wú)連續(xù)重復(fù)字符，壓縮后的字符串還是”abcbc”。
2、壓縮字段的格式為”字符重復(fù)的次數(shù)+字符”。例如：字符串”xxxyyyyyyz”壓縮后就成為”3x6yz”。
示例
輸入：“cccddecc” 輸出：“3c2de2c”
輸入：“adef” 輸出：“adef”
輸入：“pppppppp” 輸出：“8p”
主要說(shuō)來(lái)就是進(jìn)行字符串處理類的問(wèn)題，主要涉及到：
1.字符串的輸入與輸出；
2.基本常用的C語(yǔ)言的字符串的函數(shù)使用；
3.對(duì)于多重情況的考慮；
4.將數(shù)字轉(zhuǎn)換成字符串并進(jìn)行拼接；
復(fù)制代碼 代碼如下:
#include
#include
#include
int main()
{
char str[100] = {'};
char res[100] = {'};
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] = {'};
itoa(count,temp,10);
strcpy(res+k,temp);
k+=strlen(temp);
res[k++] = str[j];
}
}
j = i;
count = 0;
}
}while(i<length);
res[k] = ';
printf("The result is : %sn",res);
return 0;
}
【C語(yǔ)言字符串快速壓縮算法代碼】相關(guān)文章：
C語(yǔ)言快速排序算法及代碼06-25
C語(yǔ)言中壓縮字符串的算法07-27
C語(yǔ)言快速排序?qū)嵗a10-30
C語(yǔ)言奇偶排序算法詳解及實(shí)例代碼10-30