华为面试题：请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。

已经很久没有写博客了，2017年的最后一天写一篇，用这样的方式和2017年告别挺好的。这段时间经历找工作，是我这一年截止到目前最迷茫的时期。看看程序，思考能让我冷静下来，不被杂事打扰，前天看到了华为的一道面试题，今天晚上解出来了，没有测试内存和时间。通过键盘输入一串小写字母(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”

##代码块代码使用c++编写，并附带运行结果截图。直接上代码不解释

#include<iostream>

#include<stdio.h>

#include<cstring>

using namespace std;

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

//{

// int temp=1,k=0;

// char j;

// for(int i=0;i<lInputLen-1;i++)

// {

// if(pInputStr[i]==pInputStr[i+1])

// {

// temp++;

//

// }

// else

// {

// if(temp!=1)

// {

// j=temp+'0';

// temp=1;

// }

// pOutputStr[k++]=j;

// pOutputStr[k++]=pInputStr[i];

// }

// }

// pOutputStr[k++]=pInputStr[lInputLen-1];

// pOutputStr[k]='\0';

//};

////此段程序检测10个以内的字符。

//

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

{

int temp=1,k=0;

char j,m;

for(int i=0;i<lInputLen-1;i++)

{

if(pInputStr[i]==pInputStr[i+1])

{

temp++;

}

else

{

if(temp>1&&temp<10)

{

pOutputStr[k++]=temp+'0';

//pOutputStr[k++]=pInputStr[i];

//temp=1;

}

if(temp>=10)

{

pOutputStr[k++]=(temp/10)+'0';

pOutputStr[k++]=(temp%10)+'0';

//pOutputStr[k++]=pInputStr[i];

//temp=1;

}

pOutputStr[k++]=pInputStr[i];

temp=1;

}

}

pOutputStr[k++]=pInputStr[lInputLen-1];

pOutputStr[k]='\0';

};

int main()

{

char p[7];

cin>>p;

long n=strlen(p);

char q[7];

stringZip(p,n,q);

cout<<q;;

system("pause");

return 0;

}



总结

静下心来看程序，给我很多安宁。面对面试重要的是思路，其次是编程技巧。所以看是近几年还是前几年的题库，我个人觉得都是可以的，毕竟，我学的是打鱼的技巧，在哪个地方打鱼的区别不是太大。###转载请备注链接有问题请提出指正，共同学习进步。