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");//bbabacacdegets(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;}







测试的结果：