华为上机真题_字符串压缩

/*题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;
}