2013华为校园招聘上机题
来源:互联网 发布:三国杀传奇 技能数据 编辑:程序博客网 时间:2024/05/13 15:05
题目描述(60分):
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数:
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr: 输入字符串
lInputLen: 输入字符串长度
【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例
输入:“deefd” 输出:“def”
输入:“afafafaf” 输出:“af”
输入:“pppppppp” 输出:“p”
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr){char a[26] = {0};while(*pInputStr){a[*pInputStr-'a'] += 1;if(a[*pInputStr - 'a'] <= 1){*pOutputStr++ = *pInputStr;}*pInputStr++;}}
题目描述(40分):
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。a
压缩规则:
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”
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr){char temp;int number = 1;char buttfer[30] = {'\0'};while(*pInputStr){temp = *pInputStr++;number = 1;while(*pInputStr == temp){number++;pInputStr++;}if(number >= 2){itoa(number,buttfer,10);strcat(pOutputStr, buttfer);pOutputStr = pOutputStr + strlen(buttfer);}*pOutputStr++ = temp;}*pOutputStr = '\0';}
题目描述(50分):
通过键盘输入100以内正整数的加、减运算式,请编写一个程序输出运算结果字符串。
输入字符串的格式为:“操作数1 运算符 操作数2”,“操作数”与“运算符”之间以一个空格隔开。
补充说明:
1. 操作数为正整数,不需要考虑计算结果溢出的情况。
2. 若输入算式格式错误,输出结果为“0”。
要求实现函数:
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr: 输入字符串
lInputLen: 输入字符串长度
【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例
输入:“4 + 7” 输出:“11”
输入:“4 - 7” 输出:“-3”
输入:“9 ++ 7” 输出:“0” 注:格式错误
void arithmetic(const char *pInputStr, int length, char * pOutputStr){ int Num1 = 0, Num2 = 0, SUM, i, j, res = 0; char flag; /*sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: int sscanf(const char *buffer,const char *format,[argument ]...); buffer 存储的数据 format 格式控制字符串 argument 选择性设定字符串 sscanf会从buffer里读进数据,依照argument的设定将数据写回。 头文件: #include<stdio.h> 返回值: 成功则返回参数数目,失败则返回0,错误原因存于errno中。*/ res = sscanf(pInputStr, "%d %c %d", &Num1, &flag, &Num2); if(res < 3 || (flag != '+' && flag != '-')) { strcpy(pOutputStr, "0"); return; } printf("%d %c %d \n", Num1, flag, Num2); if(flag == '+') SUM = Num1 + Num2; else SUM = Num1 - Num2; /* 函数原型: char *itoa(int value, char *string, int radix); int value 被转换的整数,char *string 转换后储存的字符数组,int radix 转换进制数,如2,8,10,16 进制等 头文件: <stdlib.h>*/ itoa(SUM, pOutputStr, 10); }
第三题源代码复制于:http://www.cnblogs.com/bigrabbit/archive/2012/09/12.html
测试用的主函数:
#include <stdio.h>#include <memory.h>#include <string.h>#include <stdlib.h>void main(){ /* TODO: 请测试时改变改用例 */char pInputStr1[] = {"aaaababbbcccdde"};char pInputStr2[] = {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbddde"};char pInputStr3[] = {"2 + 5"}; char pOutputStr1[MAXCHAR] = {0};char pOutputStr2[MAXCHAR] = {0};char pOutputStr3[MAXCHAR] = {0}; /* TODO: 调用被测函数 */stringFilter(pInputStr1, strlen(pInputStr1), pOutputStr1); stringZip(pInputStr2, strlen(pInputStr2), pOutputStr2);arithmetic(pInputStr3, strlen(pInputStr3), pOutputStr3); /* TODO: 执行完成后可比较是否是你认为正确的值 */ printf(pOutputStr1); //abcdeprintf(pOutputStr2); //3a3b3c2deprintf(pOutputStr3); //7 return;}
- 华为2013校园招聘上机笔试题
- 华为2013校园招聘上机笔试题
- 2013华为校园招聘上机题
- 2013华为校园招聘上机题——约瑟夫环
- 2013华为校园招聘上机题 C++ 练习
- 字符串处理转换(华为2013校园招聘上机笔试题 )
- 大正数减法(华为2013校园招聘上机笔试题 )
- 华为2013校园招聘上机笔试题--字串转换
- 大正数减法(华为2013校园招聘上机笔试题 )
- 2012华为校园招聘上机笔试题
- 华为2016校园招聘上机笔试题
- 华为2016校园招聘上机笔试题
- 华为2016校园招聘上机笔试题
- 华为2016校园招聘上机笔试题
- 华为2016校园招聘上机笔试题
- 华为校园招聘上机训练
- 字符过滤(2013华为校园招聘上机考试)
- 华为2013校园招聘上机试题(杭州)
- Java Memory Model基础
- 人生真谛
- repo 的一些用法和理解
- 负数在计算机中如何表示?
- eclipse中JUnit工具的使用
- 2013华为校园招聘上机题
- QtWebKit
- TDD简介
- Oracle之 自建字符串函数
- ZwQuerySystemInformation函数[msdn文档]
- 《启示录》读书笔记系列--笔记二
- 基于日志挖掘的误操作不完全恢复思路
- mqtt实现基本安卓推送功能
- DataTable中数据记录的排序,检索,合并,分页,统计