字符串中数字子串的求和

来源:互联网 发布:淘宝上的男装店铺 编辑:程序博客网 时间:2024/05/29 12:40
* 字符串中数字子串的求和
题目:
给定一个字符串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;elseposi = false;}elseposi = true;}elsenum = num*10 + (posi ? cur : -cur);//前一位是需要*10的 }res += num;//最后一个num不要忘记加上 return res;}


0 0