9月5日 华为2014校园招聘的机试题目_C语言版答案
2013-10-12 19:29
537 查看
手有些生了。
题目:
通过键盘输入一串小写字母(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”
题目:
通过键盘输入一串小写字母(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”
/* * by feifei435 */ #include <stdio.h> #include <stdlib.h> #include <string.h> void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr) { int i = 0; int same_begin = 0; int same_end = 0; char last_char = 0; while (i <= (lInputLen - 1)) { last_char = pInputStr[i]; if (pInputStr[i+1] == last_char) { if(same_end == 0) { same_begin =i; same_end = i+1; } else { same_end++; } } else { if(same_end != 0)//结束连续 { pOutputStr[strlen(pOutputStr)] = pInputStr[same_begin]; itoa((same_end - same_begin + 1), &pOutputStr[strlen(pOutputStr)], 10); same_begin = 0; same_end = 0; } else { pOutputStr[strlen(pOutputStr)] = pInputStr[i]; } } i++; } } int main() { char str [80] = {0}; char strZip[80] = {0}; printf("Input the str to be compressed:\n"); scanf("%s",str); stringZip(str, strlen(str), strZip); printf("%s\n",strZip); return 0; }
相关文章推荐
- 算法思维——字符串压缩程序(华为2014校园招聘的机试题目)
- 2012届华为校园招聘上机考试题目与参考答案
- 2014华为校园招聘机试——字符串过滤
- 2014华为校园招聘机试——字符串过滤、压缩等
- 2014华为校园招聘 机试 第三题
- 树的众多操作(2014华为校园招聘 机试 第三题 )
- 2012届华为校园招聘上机考试题目第一题和答案
- 2014华为校园招聘第三轮上机题目(南京-C/C++)
- 2014华为校园招聘上机测试题目(华科提前批)
- 部分华为校园招聘机试试题及答案(C语言版本)
- 华为机试 2014校园招聘
- 华为2014校园招聘合肥机试
- 【2014华为校园招聘成都上机笔试题目】
- 华为2014机试题目
- 2012届华为校园招聘上机考试题目
- 华为2014校园招聘软件编程题:操作系统任务调度问题
- 笔试 - 美团网2014校园招聘笔试试题 (哈尔滨站) 及 答案
- 笔试 - 2014创新工场涂鸦移动校园招聘测试题 及 答案
- ]2011-10-15腾讯校园招聘笔试题目与参考答案
- 华为校园招聘java机试整理