小程序 （四）字符串压缩

通过键盘输入一串小写字母(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 <stdio.h>
#include<stdlib.h>


void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
   int i,j,k,num;
   num = 1;

   for(i=0;i<lInputLen;i++)
    {
        pInputStr++;
        if( *pInputStr == *(pInputStr-1) )
             num++;
        else
        {
           if ( num >1 )
           {
              *pOutputStr++ = num+'0';//将数字转化为字符串处理，这种方法值得记住。
              *pOutputStr++ = *(pInputStr-1);
              num = 1;
            }
           else
           {
              *pOutputStr++ = *(pInputStr-1);
              num = 1;
            }
         }

     }

    *pOutputStr = '\0';

}

int main()
{
   char pInputStr[100] = "weeeeaaazzzk";
   long lInputLen = 0;
   char *pOutputStr;
   //gets(pInputStr);
   char *c = pInputStr;
   while(*c++)
   lInputLen++;

   pOutputStr = (char*)malloc(sizeof(char)*lInputLen);
   stringZip( pInputStr, lInputLen, pOutputStr);

   printf("%s\n",pInputStr);
   printf("%s\n",pOutputStr);
   system("pause");
   return 0;
}