备案控制台
开发者社区 人工智能 文章 正文

华为机试

2013-03-28 569
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 来源：http://blog.csdn.net/mishifangxiangdefeng/article/details/7947546 一、题目描述（60分）： 通过键盘输入一串小写字母(a~z)组成的字符串。

来源：http://blog.csdn.net/mishifangxiangdefeng/article/details/7947546

一、题目描述（60分）：
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。


要求实现函数： 
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);


【输入】 pInputStr：  输入字符串
         lInputLen：  输入字符串长度         
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；


【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出


示例 
输入：“deefd”        输出：“def”
输入：“afafafaf”     输出：“af”

输入：“pppppppp”     输出：“p”

[cpp] view plain copy
  1. void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)  
  2. {  
  3.     bool flag[26] = {0};  
  4.     int i, j = 0;  
  5.     for(i = 0; i < lInputLen; i++)  
  6.     {  
  7.         char t = pInputStr[i];  
  8.         if(flag[t-'a'] == 0)  
  9.         {  
  10.             pOutputStr[j] = t;  
  11.             j++;  
  12.             flag[t-'a'] = 1;  
  13.         }  
  14.     }  
  15.     pOutputStr[j] = '\0';  
  16. }  


二、题目描述（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”

[cpp] view plain copy
  1. void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)  
  2. {  
  3.     int num = 0, i, j = 0;  
  4.     for(i = 0; i <= lInputLen; i++)  
  5.     {  
  6.         if(i && pInputStr[i] != pInputStr[i-1])  
  7.         {  
  8.             if(num > 1){pOutputStr[j] = (char)(num+'0');j++;}  
  9.             pOutputStr[j] = pInputStr[i-1];j++;  
  10.             num = 1;  
  11.         }  
  12.         else  
  13.             num++;  
  14.     }  
  15.     pOutputStr[j] = '\0';  
  16. }  


三、题目描述（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” 注：格式错误

[cpp] view plain copy
  1. void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr)  
  2. {  
  3.     char ch[3][1000];  
  4.     int i, j = 0, k =0, a = 0, b = 0, ret = -1;  
  5.     for(i = 0; i <= lInputLen; i++)  
  6.     {  
  7.         if(pInputStr[i] == ' ' || pInputStr[i] == '\0')  
  8.         {  
  9.             ch[j][k] = '\0';  
  10.             j++;k = 0;  
  11.         }  
  12.         else  
  13.         {  
  14.             ch[j][k] = pInputStr[i];  
  15.             k++;  
  16.         }  
  17.     }  
  18.     for(i = 0; ch[0][i] != '\0'; i++)  
  19.     {  
  20.         if(ch[0][i] < '0' || ch[0][i] > '9')  
  21.         {  
  22.             ret = 0;  
  23.             break;  
  24.         }  
  25.         a = a * 10 + ch[0][i] - '0';  
  26.     }  
  27.     for(i = 0; ch[2][i] != '\0'; i++)  
  28.     {  
  29.         if(ch[2][i] < '0' || ch[2][i] > '9')  
  30.         {  
  31.             ret = 0;  
  32.             break;  
  33.         }  
  34.         b = b * 10 + ch[2][i] - '0';  
  35.     }  
  36.     if(ch[1][1] != '\0' || (ch[1][0] != '+' && ch[1][0] != '-'))  
  37.         ret = 0;  
  38.     if(ret == 0)  
  39.     {  
  40.         pOutputStr[0] = '0';  
  41.         pOutputStr[1] = '\0';  
  42.         return ;  
  43.     }  
  44.     if(ch[1][0] == '+')ret = a + b;  
  45.     else if(ch[1][0] == '-')ret = a - b;  
  46.     if(ret == 0)  
  47.     {  
  48.         pOutputStr[0] = '0';  
  49.         pOutputStr[1] = '\0';  
  50.         return ;  
  51.     }  
  52.     k = 0;  
  53.     char temp[1000];  
  54.     int t = ret;  
  55.     j = 0;  
  56.     if(ret < 0)  
  57.     {  
  58.         pOutputStr[0] = '-';j++;  
  59.         t = -t;  
  60.     }  
  61.     while(t)  
  62.     {  
  63.         temp[k] = (char)(t % 10 + '0');  
  64.         t = t / 10;  
  65.         k++;  
  66.     }  
  67.     for(i = k - 1; i >= 0; i--)  
  68.     {  
  69.         pOutputStr[j] = temp[i];  
  70.         j++;  
  71.     }  
  72.     pOutputStr[j] = '\0';  
  73. }  

 

对字符串的库函数不熟，写复杂了

测试：

[cpp] view plain copy
    1. int main()  
    2. {  
    3.     char a[10], b[10];  
    4.     while(cin.getline(a, 10, '\n'))  
    5.     {  
    6.         stringFilter(a, strlen(a), b);  
    7. //      stringZip(a, strlen(a), b);  
    8. //      arithmetic(a, strlen(a), b);  
    9.         cout<<b<<endl;  
    10.     }  
    11.     return 0;  
    12. } 

img_e00999465d1c2c1b02df587a3ec9c13d.jpg
微信公众号： 猿人谷
如果您认为阅读这篇博客让您有些收获，不妨点击一下右下角的【推荐】
如果您希望与我交流互动，欢迎关注微信公众号
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接。

文章标签：
云数据库 ClickHouse
算法
C++
yuanrengu
目录
相关文章
java菌
|
11月前
三道华为机试题
三道华为机试题
java菌
45 0
爱躺平的威威
|
机器学习/深度学习
华为机试每日一练--第六题： 蛇形矩阵
华为机试每日一练--第六题： 蛇形矩阵
爱躺平的威威
73 0
华为机试每日一练--第六题： 蛇形矩阵
村雨遥
|
算法
华为机试：108.求最小公倍数
华为机试：108.求最小公倍数
村雨遥
124 0
村雨遥
|
机器学习/深度学习
华为机试：100.等差数列
华为机试：100.等差数列
村雨遥
101 0
长征4号
|
算法 C++
华为机试
长征4号
1087 0
sjf0115
华为机试练习题汇总
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/SunnyYoona/article/details/50458481 华为机试练习广场： [华为机试练习题]1.
sjf0115
2688 0
sjf0115
[华为机试练习题]57.对象管理器
sjf0115
1166 0
sjf0115
|
算法
[华为机试练习题]44.24点游戏算法
sjf0115
1890 0
sjf0115
[华为机试练习题]40.求车速
sjf0115
2292 0
sjf0115
[华为机试练习题]37.合唱队
sjf0115
2921 0

热门文章

最新文章

  • 1
    Spring Boot 集成 MyBatis和 SQL Server实践
  • 2
    V8中更快的异步函数和promises
  • 3
    semaphore
  • 4
    RHEL 4 update 4 DVD版制作
  • 5
    Linux命令——bash
  • 6
    MySQL DDL操作--------触发器最佳实战
  • 7
    PHP常用验证正则表达式
  • 8
    AKM项目总结之Foreign Trade相关的配置
  • 9
    [LeetCode] Wildcard Matching
  • 10
    用文件有效生成数组
  • 1
    流量控制系统，用正则表达式提取汉字
    25
  • 2
    Redis09-----List类型，有序，元素可以重复，插入和删除快，查询速度一般，一般保存一些有顺序的数据，如朋友圈点赞列表，评论列表等，LPUSH user 1 2 3可以一个一个推
    26
  • 3
    Redis08命令-Hash类型，也叫散列，其中value是一个无序字典，类似于java的HashMap结构，Hash结构可以将对象中的每个字段独立存储，可以针对每字段做CRUD
    25
  • 4
    Redis07命令-String类型字符串，不管是哪种格式，底层都是字节数组形式存储的，最大空间不超过512m，SET添加,MSET批量添加,INCRBY age 2可以，MSET,INCRSETEX
    27
  • 5
    S外部函数可以访问函数内部的变量的闭包-闭包最简单的用不了，闭包是内层函数+外层函数的变量，简称为函数套函数，外部函数可以访问函数内部的变量，存在函数套函数
    23
  • 6
    Redis06-Redis常用的命令,模糊的搜索查询往往会对服务器产生很大的压力，MSET k1 v1 k2 v2 k3 v3 添加，DEL是删除的意思，EXISTS age 可以用来查询是否有存在1
    30
  • 7
    Redis05数据结构介绍，数据结构介绍，官方网站中看到
    21
  • 8
    JS字符串数据类型转换，字符串如何转成变量，+号只要有一个是字符串，就会把另外一个转成字符串，- * / 都会把数据转成数字类型，数字型控制台是蓝色，字符型控制台是黑色，
    19
  • 9
    JS数组操作---删除，arr.pop()方法从数组中删除最后一个元素，并返回该元素的值，arr.shift() 删除第一个值，arr.splice()方法，删除指定元素，arr.splice，从第一
    19
  • 10
    定义好变量，${age}模版字符串，对象可以放null，检验数据类型console.log(typeof str)
    19

    • 相关电子书

    更多
  • 低代码开发师（初级）实战教程
  • 冬季实战营第三期：MySQL数据库进阶实战
  • 阿里巴巴DevOps 最佳实践手册
    • 下一篇
    部署LAMP环境（Alibaba Cloud Linux 3）