字符串(代码面试指南)
来源:互联网 发布:西宁网络电视台 编辑:程序博客网 时间:2024/06/06 17:55
1、字符串中数字子串求和
【题目】
给定一个字符串str,求其中全部数字串所代表的数字之和。
【要求】
1、忽略小数点字符,例如"A1.3",其中包含两个数字1和3。
2、如果紧贴数字子串的左侧出现字符'-',当连续出现的数量为奇数时,则数字为负数,连续出现的数量为偶数时,则数字为正数。例如,"A-1BC--12",其中包含数字是-1和12。
【举例】
str="",返回36;
str="a-1b--2c--d6e",返回7;
//这个题主要考察对不同情况的合适处理。返回数字求和class A{public: int numSum(string str){ if(str==null) return 0; int sum=0; int num=0; bool isPos=true; int cur=0; for(int i=0;i<str.size();i++) { cur=str[i]-'0'; if(cur<0||cur>9)//如果不是数字 { sum+=num;//把之前的数累加 num=0;//置零 if(str[i]=='-') { if(i-1>-1&&str[i-1]=='-') { pos=!=pos; } else { pos=false; } } else pos=true; } else{ num=num*10+pos?cur:-cur; } } sum+=num; return sum; }};
2 去掉字符串中连续出现k个0
阅读全文
0 0
- 字符串(代码面试指南)
- 字符串面试指南
- 将整数字符串转成整数值--《程序员代码面试指南》p249
- 【程序员代码面试指南】python版(第一天)
- 程序员代码面试指南-猫狗队列(c++)
- 《程序员代码面试指南》Python实现(个人读书笔记)
- [读书笔记]《程序员代码面试指南》
- 代码面试指南学习记录-第一章01
- 代码面试指南学习记录-第一章02
- 程序员代码面试指南:IT名企算法与数据结构题目最优解-字符串问题:C/C++语言实现
- Java面试笔试指南(四)---基本类型、字符串、数组与运算
- 项目经理面试指南(上)
- 项目经理面试指南(下)
- 项目经理面试指南(上)
- 项目经理面试指南(下)
- 项目经理面试指南(上)
- 项目经理面试指南(下)
- 项目经理面试指南(下)
- 给产品经理的10条良心建议
- 修改后的php万年历
- @SPI 学习
- 1.2 数据类型和基本输入/输出
- 关于date类的三部曲
- 字符串(代码面试指南)
- 假设在 n 进制下,下面的等式成立,n 的值是? 567*456=150216
- Dropping tests [二分]
- UML类图符号 各种关系说明以及举例
- ionic2 封装重构http+自定义http拦截器
- eclipse中格式化代码快捷键Ctrl+Shift+F失效的解决办法
- 小小贪吃蛇——JAVA
- 关于一个需求引发的事务操作和锁-记录解决过程和思路
- 1.3 运算符和表达式