/*题2 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
压缩规则:
1. 仅压缩连续重复出现的字符。比如字符串abcbc由于无连续重复字符,压缩后的字符串还是abcbc
2. 压缩字段的格式为"字符重复的次数+字符"。例如:字符串xxxyyyyyyz压缩后就成为3x6yz
要求实现函数:
void stringZip(const char * pInputStr, long lInputLen, char * pOutputStr);
【输入】pInputStr:输入字符串
lInputLen:输入字符串长度
【输出】pOutputStr:输出字符串,空间已经开辟好,与输入字符串等长;
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
*/
#include <stdio.h>
#include <string.h>
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr) {
int count = 0;
char curChar = *pInputStr;
*pOutputStr = '\0';
//遍历
while(*pInputStr != '\0') {
if(*pInputStr == curChar)
count++;
else {
if(count == 1) {
sprintf(pOutputStr+strlen(pOutputStr),"%c",curChar);
}else {
sprintf(pOutputStr+strlen(pOutputStr),"%d%c",count,curChar);
}
curChar = *pInputStr;
count = 1;
}
pInputStr++;
}
//最后一组
if(count == 1) {
sprintf(pOutputStr+strlen(pOutputStr),"%c",curChar);
}else {
sprintf(pOutputStr+strlen(pOutputStr),"%d%c",count,curChar);
}
*(pOutputStr+strlen(pOutputStr))='\0';
}
int main(void) {
char pInputStr[128] = {0};
char pOutputStr[128] = {0};
printf("please input a serial of characters from a~z:\n");
scanf("%s", pInputStr);
stringZip(pInputStr, strlen(pInputStr), pOutputStr);
printf("输出:%s\n",pOutputStr);
return 0;
}