5.2 字符串中数字子串的求和

【题目】

    给定一个字符串str，求其中全部数字串所代表的数字之和。

【要求】

    1、忽略小数点字符，例如＂A1.3＂,其中包含两个数字1和3。

    2、如果紧贴数字子串的左侧出现字符'-'，当连续出现的数量为奇数时，则数字为负数，连续出现的数量为偶数时，则数字为正数。例如，"A-1BC--12"，其中包含数字是-1和12。

【举例】

    str="",返回36；

    str="a-1b--2c--d6e",返回7；

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

int _tmain(int argc, _TCHAR* argv[])
{
string str;
getline(cin, str);
if (str == "" || str.size() == 0)
{
cout << 0 << endl;
return 0;
}
int count = 0, num = 0, cur = 0;
bool posi = true;
for (int i = 0; i < str.size(); i++)
{
cur = str[i] - '0';
if (cur < 0 || cur>9)
{
count += num;
num = 0;
if (str[i] == '-')
{
if (i - 1>-1 && str[i - 1] == '-')
posi = !posi;
else
posi = false;
}
else
posi = true;
}
else
{
num = num * 10 + (posi ? cur : -cur);
}
}
count += num;
cout << count << endl;
return 0;
}

【知识点】

1、关于数字字符和其ASCII的转换问题,int()就可以将字符转换为其ASCII值，同样char()将可以将值转换为其对应的字符，那么数字+‘0’就可以将数字转换为字符；同样，字符-‘0’就可以将字符转换为对应数字。

2、我做本题的失败之处：

    ①思维太常规，比如完全可以遇到非数字字符再累加，这样就省了一重循环。

    ②关于符号问题，完全可以由一个变量来实时更新，没必要再每次都计算负号的数量再算出负号。

    ③关于连续数字字符计算整数值（例1,2,3-》123）的问题可以很简单，没必要多加一重循环计算（num=num*10+cur）.同样，想将数值转换为单个字符（例123-》1,2,3），可以循环用商对10求余。