2014届华为上机题目及参考答案
2015-09-06 11:49
225 查看
一、题目描述(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打印输出
当前你可以使用其他方法测试,只要保证最终程序能正确执行即可,该函数实现可以任意修改,但是不要改变函数原型。一定要保证编译运行不受影响。
二、题目描述(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”
三、题目描述(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” 注:格式错误
通过键盘输入一串小写字母(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; } }
相关文章推荐
- SOAP消息
- codeforces 482 B Interesting Array 线段树区间更新
- 1099. Build A Binary Search Tree (30)
- 诚招软件测试工程师
- Dynamics CRM 安装Microsoft Dynamics CRM Reporting Extensions
- ViewPage判断左右滑动
- leetcode 169 Majority Element(难易度:Easy)
- Dynamics CRM 安装Microsoft Dynamics CRM Reporting Extensions
- Dynamics CRM 安装Microsoft Dynamics CRM Reporting Extensions
- Dynamics CRM 安装Microsoft Dynamics CRM Reporting Extensions
- NAT类型与NAT穿越技术总结
- duboo框架 入门 基础 转载
- OpenGL-----Projective Image Warp
- WCF服务开发与调用的完整示例
- 私家车想开滴滴赚钱的经验
- ubuntu 使用cron设置定时启动任务
- HDP出现Could not create the Java Virtual Machine解决方法
- 从注册流程 分析如何安全退出多个Activity 多种方式(附DEMO)
- 使用EF自带的EntityState枚举和自定义枚举实现单个和多个实体的增删改查
- MySQL的btree索引和hash索引的区别