2014届华为上机题目及参考答案
来源:互联网 发布:java培训机构排名 编辑:程序博客网 时间:2024/05/16 05:55
一、题目描述(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打印输出
当前你可以使用其他方法测试,只要保证最终程序能正确执行即可,该函数实现可以任意修改,但是不要改变函数原型。一定要保证编译运行不受影响。
#include <iostream>using namespace std;void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr){int hash[256] = {0};int j = 0;for(int i=0; i<lInputLen; i++){if(hash[pInputStr[i]] == 0){pOutputStr[j++] = pInputStr[i];hash[pInputStr[i]] = 1;}}pOutputStr[j] = '\0';}int main(){char strIn[100],strOut[100];while(cin>>strIn){int len = strlen(strIn);stringFilter(strIn, len, strOut);cout<<strOut<<endl;}system("pause");return 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 <iostream>using namespace std;void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr){int i,j,k,temp;int pr = 0;for(i=0 ; i<lInputLen; i++){k = 1;temp = pInputStr[i];j = i+1;while(pInputStr[j] == temp){k++;j++;}if(k == 1){pOutputStr[pr++] = temp;}else{pOutputStr[pr++] = k + '0';pOutputStr[pr++] = temp;i += k - 1;}}pOutputStr[pr] = '\0';}int main(){char strIn[100],strOut[100];while(cin>>strIn){int len = strlen(strIn);stringZip(strIn, len, strOut);cout<<strOut<<endl;}system("pause");return 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” 注:格式错误
#include <iostream>#include <stdlib.h>using namespace std;const int MAXSIZE = 100;void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);int main(){char StrIn[MAXSIZE];char StrOut[MAXSIZE] = {0};long len = strlen(StrIn);while(gets(StrIn)){arithmetic(StrIn, len, StrOut); cout<<StrOut<<endl;}system("pause");return 0;}void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr){int cnt=0,a,b,result;long n = lInputLen;char leftVal[MAXSIZE],opt[MAXSIZE],rightVal[MAXSIZE],bufTemp[6];char WrongCh[1] = {'0'};for(int i=0; i<n; i++) //检查空格的个数{if(pInputStr[i] == ' ')cnt++;}if(cnt != 2) //如果空格数不为2{strcpy(pOutputStr, WrongCh);return;}sscanf(pInputStr, "%s %s %s", leftVal, opt, rightVal);if(strlen(opt)>1 || (opt[0]!='+'&&opt[0]!='-')) //检查操作符是否符合要求{strcpy(pOutputStr, WrongCh);return;}for(int i=0; i<strlen(leftVal); i++) //检查操作数是否符合要求{if(leftVal[i]>'9' || leftVal[i]<'0'){strcpy(pOutputStr, WrongCh);cout<<pOutputStr<<endl;return;}}for(int i=0; i<strlen(rightVal); i++){if(rightVal[i]>'9' || rightVal[i]<'0'){strcpy(pOutputStr, WrongCh);return;}}a = atoi(leftVal);b = atoi(rightVal);switch(opt[0]){ case '+': result = a + b; itoa(result, bufTemp, 10); strcpy(pOutputStr, bufTemp); break; case '-': result = a - b; itoa(result, bufTemp, 10); strcpy(pOutputStr, bufTemp); break; default: break;}}
- 2014届华为上机题目及参考答案
- 2012届华为上机考试题目与参考答案
- 中科大近几年上机操作题目及参考答案(1)
- 2012届华为上机考试题目
- 华为上机题目-3
- 华为上机笔试题目
- 华为上机题目
- 华为上机题目
- 华为上机题目
- 华为上机测试题目
- 华为面试题及参考答案
- 华为机试题及参考答案
- 华为机试题及参考答案
- 2012届华为校园招聘上机考试题目及参考代码
- 2015届华为校园招聘机试题及参考答案
- RHCE 考试题目及参考答案
- 华为上机-字符串相关题目
- 2012届华为校园招聘上机考试题目--成都
- 为自定义的类写<<(输出)操作符
- ViewPager添加圆点
- linux tomcat创建文件夹乱码(显示:???)
- mac 提示This client is too old to work with the working copy at...
- 关于dB单位的一些总结
- 2014届华为上机题目及参考答案
- mybatis显示sql语句 log4j.properties配置文件
- Java性能优化(11):考虑实现Comparable接口
- Opencv中的几种边缘检测算法
- LightOJ 1370-Bi-shoe and Phi-shoe(欧拉函数)
- 【Github教程】史上最全github使用方法:github入门到精通
- domino解决删除用户后还存在邮件数据库问题
- HDU - 3046 Pleasant sheep and big big wolf(最小割)
- hdu5327 Olympiad(数组前缀和+set判重)