- 9月5日,华为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” - #include<stdio.h>
void zip(char *a ,char *b);
int
main (int argc, char *argv[])
{
char a[20]="aaddeaaa";
char b[20]={0};
zip(a ,b);
puts(b);
return 0;
}
void zip(char *a ,char *b)
{
char *p=a,*q=a+1,*k=b;//p和q指针遍历原字符串,通过操作k指针将压缩后的数据存入b空间
int count=1;
while(*q)//q在p的后面,q到字符串尾时,遍历完毕
{
while(*p==*q)//当相邻字符相等时,开始计算相等字符的个数 - {
q++;
count++;
}
if(q!=p+1)//当q不等于p+1说明有重复的字符出现,做题中要求的处理
{
*k=count+'0';
k++;
count=1;
}
*k=*p;//,没有重复字符出现,直接将字符存入b中
k++;
if(*(q+1)=='\0')//当q为\0时,最后一个p还没有传入b中,故做此处理
{
*k=*q;
k++;
}
p=q;
q=p+1;//p和q一次往后移动,遍历整个字符串a
}
*k='\0';
}
9月5日,华为2014校园招聘的机试题目
最新推荐文章于 2015-11-03 18:00:52 发布