2014华为上机题C++编程
来源:互联网 发布:java链表的实现 编辑:程序博客网 时间:2024/05/26 12:03
转自 : http://blog.csdn.net/evankaka
华为2014校园招聘的机试题目和2013年的完全一样。
一、题目描述(60分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr: 输入字符串
lInputLen: 输入字符串长度
【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例
输入:“deefd” 输出:“def”
输入:“afafafaf” 输出:“af”
输入:“pppppppp” 输出:“p”
main函数已经隐藏,这里保留给用户的测试入口,在这里测试你的实现函数,可以调用printf打印输出
当前你可以使用其他方法测试,只要保证最终程序能正确执行即可,该函数实现可以任意修改,但是不要改变函数原型。一定要保证编译运行不受影响。
下面是我用VS2010写的,思路是每次从源字符串取一个字符,判断目标字符的所有字符是否有重复的,没有,就将此字符再加入到目标字符后面
二、题目描述(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”
下面是我写的,两个循环。这个竟然只有40分。。我怎么感觉是最难的呢?用两个for循环,
三、题目描述(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” 注:格式错误
这个也不难,输入一个字符串,然后一个for循环找到+或-的位置,然后把数据分成两个字符串,把这两个字符串用atoi转成int就可以做运算了,运算后再用itoa转成char;这里一个要注意啊char *itoa(int value ,char *string ,int radix ),string一定要分配内存空间,可以用静态数组,也可以用动态数组,指针要么指向静态数组要么指向动态数组
四、亮着电灯的盏数
一条长廊里依次装有n(1≤n≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的倍数的电灯的开关拉一下;如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后,长廊里电灯有几盏亮着。
注:电灯数和学生数一致。
下面是我用VS2010写的,这个还是比较简单的,就是要记得new后要delete
- 2014华为上机题C++编程
- 2014华为上机题C++编程
- 2014华为上机题
- 2013华为上机题C++编程
- 华为上机编程题‘‘移动棋子’’
- 华为2014年华为笔试上机题
- 2014华为上机试题
- 2014华为上机试题
- 华为2012校园招聘上机编程题(1)
- 华为2012校园招聘上机编程题(2)
- 华为2012校园招聘上机编程题(3)
- 华为Java上机题
- 一道华为上机题
- 华为2012上机题
- 华为上机第二题
- 华为上机题
- 一道华为上机题
- 华为上机第二题
- 82. Remove Duplicates from Sorted List II
- uva673 Parentheses Balance
- boost::io_service 的使用 & 如何检查网络通讯正常?心跳包机制 or Detection of Half-Open (Dropped) Connections
- 回调思想和钩子函数的区别
- 计算Windows下目录大小
- 2014华为上机题C++编程
- Android-Universal-Image-Loader 属性设置
- Android 开发测试环境切换工具
- SLF4J versions 1.4.0 and later requires log4j 1.2.12 or later
- hibernate @Entity @Table 实体类中不可以随便添加与表字段不对应的get方法,如增加请加注解 @Transient
- Ddr2,ddr3,ddr4内存条的读写速率
- Java 单例模式
- 【UI】【View】自定义布局方法与注意事项(一)
- C++中const用法总结