练35.2 加加乐

解题思路

用字符串保存整数，逐字符累计数字值，若有负号则跳过，得到各位之和。

正确性说明

按上述推导执行：每次仅处理当前输入或当前步骤，并把它对答案的贡献计入对应状态。所有需要处理的情况均被覆盖，结束时保存的量就是题目所求。

易错点

数字字符需减 '0'，不能累加ASCII编码。

复杂度

数字D位，时间O(D)，空间O(D)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    string s;
    cin >> s;
    long long ans = 0;
    for (char c : s)
        if (c >= '0' && c <= '9')
            ans += c - '0';
    cout << ans << "\n";
    return 0;
}