壓縮規(guī)則：
1、僅壓縮連續(xù)重復(fù)出現(xiàn)的字符。比如字符串”abcbc”由于無連續(xù)重復(fù)字符，壓縮后的字符串還是”abcbc”。
2、壓縮字段的格式為”字符重復(fù)的次數(shù)+字符”。例如：字符串”xxxyyyyyyz”壓縮后就成為”3x6yz”。
要求實(shí)現(xiàn)函數(shù)：
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
【輸入】 pInputStr： 輸入字符串
lInputLen： 輸入字符串長度
【輸出】 pOutputStr： 輸出字符串，空間已經(jīng)開辟好，與輸入字符串等長；
【注意】只需要完成該函數(shù)功能算法，中間不需要有任何IO的輸入輸出
示例
輸入：“cccddecc” 輸出：“3c2de2c”
輸入：“adef” 輸出：“adef”
輸入：“pppppppp” 輸出：“8p”

#include <stdio.h> #include <string.h>#define LEN 100void stringZip(char *pInputStr, long lInputLen, char *pOutputStr) {char *p = pInputStr;int num = 1;int i = 0;int size;int temp;int j;while(*p != '\0'){while(*p == *(p + 1) && *p != '\0'){num++;p++; }if(num > 1){size = 0;temp = num;while(num){size++;num /= 10;}num = 1;for(j = size; j > 0; j--){pOutputStr[i + j - 1] = '0'+ temp % 10;temp /= 10;}i += size;pOutputStr[i++] = *p;p++;}else{pOutputStr[i++] = *p;p++;}}pOutputStr[i] = '\0'; }int main() {char pInputStr[LEN];char pOutputStr[LEN];printf("please input the string:\n");scanf("%s",pInputStr);stringZip(pInputStr, strlen(pInputStr), pOutputStr);printf("%s\n",pOutputStr);return 0; }

總結(jié)

以上是生活随笔為你收集整理的通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。