华为字符串压缩程序

开心，一次通过

//二、题目描述（40分）：
// 通过键盘输入一串小写字母(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”


/*用两个标量来扫描pInputStr字符串，k用来标记pOutputStr，利用sprintf()来将数字转换为字符串*/

#include <iostream>
#include <cstring>
using namespace std;

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	int i = 0;
	int j = 0;
	int k = 0;
	int count = 0;;
	while(i < lInputLen)
	{
		//和下一个字符不一样  将其放入pOutputStr
		if(pInputStr[i] != pInputStr[i+1])
		{
			pOutputStr[k++] = pInputStr[i++];
		}
		//相同的情况下 要用j去进行扫描
		else
		{
			j = i;
			count = 1;
			for(;j < lInputLen;j++)
			{
				if(pInputStr[j] == pInputStr[j+1])
					count++;
				else
					break;
			}
			//重新对i赋值
			i = j+1;
			//将count写入pOutputStr字符串数中
			sprintf(pOutputStr+k,"%d",count);
			k = strlen(pOutputStr);
			pOutputStr[k++] = pInputStr[j];

		}
	}
}


int main()
{
	char c[] = "addddddddddddddddddddddddddddddddddef";
	cout<<sizeof(c)<<endl;
	char *d = new char[sizeof(c)];
	stringZip(c,sizeof(c),d);
	cout<<d<<endl;
	delete []d;
}