字符串压缩（华为2014校园招聘的机试题目）

通过键盘输入一串小写字母(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”
题目来自：http://blog.csdn.net/v_july_v/article/details/11921021

 

我希望参加华为校园招聘的机试，可是不知道他们的评分标准是怎么算的。希望有了解的好心人可以赐教。谢谢...

 

#include <assert.h>
#include <iostream>
using namespace std;
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	assert(pInputStr != NULL);
	assert(pOutputStr != NULL);
	int number = 0;//连续相同字符数量
	char temp = pInputStr[0];
	long i = 1,oI = 0;//oI输出字符当前写入位数
	while(i < lInputLen)
	{
		if(temp == pInputStr[i])
		{
			number ++;
		}
		else
		{
			if(number)
			{
				pOutputStr[oI++] = number+'1';
				pOutputStr[oI++] = temp;
			}
			else
			{
				pOutputStr[oI++] = temp;
			}
			number = 0;
		}
		temp = pInputStr[i];
		i++;
	}
}

int main(int argc, char* argv[])
{
	char input[] = "pppppppp";
	char output[1000] = {0};
	stringZip(input,sizeof(input),output);
	cout<<output;
	return 0;
}