华为机试题---字符串压缩
2013-10-08 14:35
190 查看
/*
题目描述(40分):
通过键盘输入一串小写字母(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”
*/
解析:这个题目的要求其实就是一个点,计算相邻的重复字符的个数,就是函数中的count,其中要注意的是输出时,要把数字1转换成字符‘1’;
*p_outstr++ = count+'0';
题目描述(40分):
通过键盘输入一串小写字母(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> #include<stdlib.h> #include<windows.h> void stringZip(const char *p_str, long len, char *p_outstr) { int count=0; for(int i=0;i<len;i++) { if(p_str[i]==p_str[i+1]) { count++; } else { count++; if(count>1) { *p_outstr++ = count+'0';//把数字1转换成字符‘1’ *p_outstr++ = p_str[i]; } else { *p_outstr++ = p_str[i]; } count=0; } } *p_outstr++='\0'; } void main() { char *str = "cccddecc"; int len = strlen(str); char * outstr = (char*)malloc(len*sizeof(char)); stringZip(str,len,outstr); printf("%s",outstr); free(outstr); outstr = NULL; system("pause"); }
解析:这个题目的要求其实就是一个点,计算相邻的重复字符的个数,就是函数中的count,其中要注意的是输出时,要把数字1转换成字符‘1’;
*p_outstr++ = count+'0';
相关文章推荐
- 第十六题 2014华为机试题 字符串压缩程序
- 2014华为机试题-字符串压缩
- 华为2012.09.03浙大机试题 去掉字符串中的重复字符,字符串中重复字符的压缩,根据输入计算字符串结果
- 华为2014年机试题【字符串压缩】-【C语言/C++】
- 华为校园招聘机试题--字符串压缩解析!
- 华为机试题—字符串压缩 c++
- 华为的一道机试题及答案(压缩字符串)
- 华为2014年机试题【字符串压缩】-【C语言/C++】
- 补充一道2015年华为校园招聘机试题(字符串处理)
- 华为机试题-字符串最后一个单词的长度
- 输入,输出字符串---华为机试题
- 华为机试题--4.字符串分隔
- 华为机试题-----查找一个字符串的子字符串集
- 华为机试题--将字符串中的字母全部替换成字母的下一个字母
- 判断一字符串是不是对称的(听说是华为试题).
- (java)华为机试题:字符串变换
- 字符串压缩(华为)
- 华为机试——字符串压缩(stringZip)
- 【华为机试题】将输入字符串中的大写字符改为小写,标点符号空格等删除
- 指针遍历字符串—华为机试题