一个字符串压缩程序

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。

压缩规则：
            1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。
            2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。

要求实现函数： 
            void stringZip( const char *pInputStr, longlInputLen, char* pOutputStr );
          【输入】 pInputStr：  输入字符串
                         lInputLen：  输入字符串长度
          【输出】 pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；
          【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
示例 
输入：“cccddecc”   输出：“3c2de2c”
输入：“adef”            输出：“adef”

输入：“pppppppp”   输出：“8p”

程序如下：

//思路：从第二个字符q开始判断是否等于前一个字符p，如果相等，则q继续向后跑
//      如果不相等，如果只有一个相同字符，则直接填入k中，否则由q-p得到相同字符的个数dif，
//      借由第三个字符串变量k，存放数字和相应的字符，首先判断数字的位数，
//      再判断数字个位应填入的位置，--k
//      一次放入数字字符，再得到填入字符的位置放入字符。

#include <iostream>
using namespace std;

void stringZip(const char* pInputStr,long lInputLen,char *pOutputStr)
{
	const char *p = pInputStr;
	const char *q = pInputStr + 1;
	char *k = pOutputStr;

	while(*p != '\0')
	{
		if(*p != *q)
		{
			int dif = q - p;
			if(dif > 1)
			{
				int count = 0;
				int num = dif;
				while(num)
				{
					count++;     //记录所要填充数字的位数如：20 则count = 2
					num = num / 10;
				}
				k += count - 1;  //判断所要填充数字的个位数应该填入到k中的位置

				while(dif)
				{
					int mod = dif % 10;
					*k = '0' + mod;   //从数字的个位开始填入到k中
					--k;
					dif = dif / 10;
				}

				k += count + 1;      //找到相应字符填入的位置（刚填入的数字之后）
			}
			*k++ = *p;
			p = q++;
		}
		else
		{
			++q;
		}
	}
	*k = '\0';
}

int main()
{
	char *src = "aaabbcccddefghhiiijkkkku";  
	char *des = new char[strlen(src) + 1];

	stringZip(src,strlen(src),des);
	cout<<des<<endl;

	delete[] des;
	des = NULL;
	return 0;
}

运行结果：