首页 > 其他 > 详细

字符串中数字子串的求和

时间:2016-05-18 19:59:00      阅读:360      评论:0      收藏:0      [点我收藏+]

字符串中数字子串的求和

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

字符串中数字子串的求和

原文:http://blog.csdn.net/songzige/article/details/51398607

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!