字符串中数字子串的求和

字符串中数字子串的求和

题目:
    给定一个字符串str,求其中全部数字串所代表的数字之和。
要求:
    1.忽略小数点字符,例如“A1.3”,其中包含两个数字1和3。
    2.如果紧贴数字子串的左侧出现字符‘-’,当连续出现次数为奇数时,
      则数字视为负,连续出现的数量为偶数时,则数字视为正。
      例如:“A-1BC--12”,其中包含数字为-1和12。
例:
    str = "A1CD2E33" , 返回36
    str = "A-1B--2C--D6E" , 返回7

测试用例

* 字符串无数字
* 字符串为空
* 字符串中数字子串都为单个数字 1a2b3c
* 数字子串有连续数字
* 数字子串中含有-、--等
* 待补充

C++

#include<iostream>
#include<string>
using namespace std;

bool is_number(char c)
{
    if (c>='0'&&c<='9')
    {
        return true;
    }
    return false;
}
int sum(string str)
{
    int sum = 0;
    int flag1 = -1;
    int flag2 = 0;
    if(str.empty())
        return 0;

    for (int i = 0;i<str.length();i++)
    {

        if (is_number(str[i])&&flag1<0)
        {
            flag1 = i;
        } 

       if(is_number(str[i])&&flag1>=0&&!is_number(str[i+1]))
        {
            flag2 = i;
            string tem = str.substr(flag1,flag2-flag1+1);
            if (str[flag1-1]=='-'&&str[flag1-2]!='-')
            {

                    sum = sum-atoi(tem.data());

            }
            else
            {
                sum = sum+atoi(tem.data());
            }

            flag1 = -1;
        }

    }

    return sum;
}
int main()
{
    string str = "A-1BC--12";

    cout<<sum(str);
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值