2014年7月华为校招机试真题4

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

进行压缩，并输出压缩后的字符串。

压缩规则：

1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".

2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"

要求实现函数：

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);

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

bool stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)//“cccddecc”   输出：“3c2de2c”
{
	if (pInputStr == NULL || pOutputStr == NULL || lInputLen == 0 )
	{
		return false;
	}
	int a[256] = {0};
	int k = 0;
	int i = 0;
	const char *pstr = pInputStr;
	char *pResult = pOutputStr;
	while (*pstr != '\0')
	{
		char temp = *pstr;	
			if(temp != *(pstr+1)){
				k++;
				if (k != 1 ){
					char s[256];
					//sprintf(s, "%d", k);
					itoa(k, s, 10);
				//	cout << s <<endl;
					int i = 0;
					while (s[i] != '\0'){
						*pResult++=s[i++];
					}
					k = 0;
					*pResult++ = temp;
				}
					
				else{
					k=0;
					*pResult++ = temp;
				}	
			}	
			else{
				k++;
			    pstr++;
				continue;
			}

			pstr++;
		
	}
     *pResult = '\0';
	  return true; 
}

int main ()
{
	while(1){	
		cout << "请输入需要压缩的字符串:\n";
		char a[256];
		//strcpy(a,"aabcdefff");//bbabacacde
		gets(a);
		if (a == NULL ){
			continue;
		}
		int length = strlen(a);
		char b[256]="";
		if (stringZip(a, length, b))
		{
			cout << "压缩后的字符串:\n";
			cout << b << endl;
		}
		else{
			cout << " Please input again!" <<endl;
			continue;
		}	
	}	
	return 0;
}







测试的结果：