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

 

已经很久没有写博客了，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,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;
}

 

 

认真试过程序后在说结果,不要看了程序不试一下.

总结

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