字符串中数字子串的求和
2015-10-11 00:04
295 查看
* 字符串中数字子串的求和
题目:
给定一个字符串str,求其中全部数字串所代表的数字之和。
要求:
1. 忽略小数点字符,例如"A1.3",其中包含两个数字1和3
2. 如果紧贴数字子串的左侧出现字符"-",当连续出现的数量为奇数时,则数字视为负数,连续出现的数量为偶数时,则数字视为证书。例如,"A-1BC--12",其中包含数字为-1和12.
举例:
str="A1CD2E33",返回36.
str="A-1B--2C--D6E",返回7.
题目:
给定一个字符串str,求其中全部数字串所代表的数字之和。
要求:
1. 忽略小数点字符,例如"A1.3",其中包含两个数字1和3
2. 如果紧贴数字子串的左侧出现字符"-",当连续出现的数量为奇数时,则数字视为负数,连续出现的数量为偶数时,则数字视为证书。例如,"A-1BC--12",其中包含数字为-1和12.
举例:
str="A1CD2E33",返回36.
str="A-1B--2C--D6E",返回7.
#include<iostream> #include<string> using namespace std; int numSum(string str); int main() { string s; while(cin>>s) cout<<numSum(s)<<endl; return 0; } int numSum(string str) { if(str.empty()) return 0; int res = 0, num = 0; bool posi = true; int cur = 0; for(int i = 0; i < str.length(); i ++) { cur = str[i] - '0'; if(cur < 0 || cur > 9) { res += num; num = 0;//num不要忘记置0 if(str[i] == '-') { //注意i是否是大于等于0,以及考虑前一个是不是- if(i - 1 > -1 && str[i-1] == '-') posi = !posi; else posi = false; } else posi = true; } else num = num*10 + (posi ? cur : -cur);//前一位是需要*10的 } res += num;//最后一个num不要忘记加上 return res; }
相关文章推荐
- opencv3中Sobel算子
- 字符串匹配之RK算法
- PHP中字符串拆分和拼接
- Linux的Tomcat设置默认项目
- RandomAccessFile总结
- 微软的野心
- 利用Aspose文档转图片
- N-Queens II
- IOS 播放音乐
- php实现微信公众号无限群发
- php实现微信公众平台账号自定义菜单类
- php实现Mysql简易操作类
- Javascript函数式编程简单介绍
- Javascript函数式编程语言
- javascript函数式编程程序员的工具集
- 5个Java9新特性你知道了吗?
- 如何在SuperMap中打开谷歌卫星地图
- Maven打包
- Maven打包字符编码
- Python获取两个日期间的所有日期