字符串中数字子串的求和

Posted 2020-07-07 不要做程序员的小松鼠

字符串中数字子串的求和

题目：
    给定一个字符串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;
}