华为机试——字符串压缩

字符串压缩

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
　　压缩规则：
　　1、仅压缩连续重复出现的字符。比如字符串”abcbc”由于无连续重复字符，压缩后的字符串还是”abcbc”。
　　2、压缩字段的格式为”字符重复的次数+字符”。例如：字符串”xxxyyyyyyz”压缩后就成为”3x6yz”。
　　要求实现函数：
　　void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
　　【输入】 pInputStr： 输入字符串
　　lInputLen： 输入字符串长度
　　【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长;
　　【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
　　示例
　　输入：“cccddecc” 输出：“3c2de2c”
　　输入：“adef” 输出：“adef”
　　输入：“pppppppp” 输出：“8p”

#include<iostream>
#include<cstring>
const int N=100;
using namespace std;
void stringZip(const char *pInputStr, long InputLen, char *pOutputStr);
int main()
{
    char input[N];
    char *output=new char[strlen(input)+1];//为字符串数组分配地址
    //int len=0;
    cin.getline(input,N);
    //len=strlen(input);
    stringZip(input,strlen(input),output);
    cout<<output;
    delete output;
    return 0;
}
void stringZip(const char *pInputStr, long InputLen, char *pOutputStr)
{
    const char *p=pInputStr;//必须把常量指针const char*赋给常量指针
    int i=0,j,num=1;
    p++;
    while(*p!=NULL)//总循环遍历
    {
        while(*p==*(p-1) && *p!=NULL)//后向遍历比较
        {
            num++;
            p++;
        }
        if(num>1)
        {
            int size=0;
            int temp;
            temp=num;
            while(num)//计算num的位数
            {
                size++;
                num/=10;
            }
            for(j=size;j>0;j--)//倒序存储数字num的每一位，字符的位数
            {
                pOutputStr[i+j-1]=temp%10+'0';
                temp/=10;
            }
            i+=size;//存储字符
            pOutputStr[i++]=*(p-1);
            p++;
            num=1;
        }
        else
        {
            pOutputStr[i++]=*(p-1);
            p++;
        }
    }
    pOutputStr[i++]=*(p-1);
    pOutputStr[i]='\0';
}