牛客网-华为-2020届校园招聘上机考试-软件类机考-1

题目描述：
要开发一款教育类App，帮助幼儿在识数阶段做一百以内自然数[0,99]的加减法。
屏幕上会显示“1”“2”“3”“4”“5”“6”“7”“8”“9”“0”“+”“-”“=”这些按钮，用户在按了若干按钮之后，如果按了“=”，则会把按“=”之前的字符作为一个算式，计算结果。
中间结果或最后结果可以为负数。

输入描述：
输入为一个字符串，形如“23+86-6+37+24-8-13”.
输入字符串中保证：
1、不会包含除“1”“2”“3”“4”“5”“6”“7”“8”“9”“0”“+”“-”“=”之外的字符；
……（忘记了，应该是类似于输入算术合理等描述）

例子：（自己编写）
输入：1+3+32-4-17
输出：25

1.思考

• 较为简单的题目。
• 先用getline()将输入放置在字符串中；
• 然后利用自己的函数Apart()函数将数字字符和运算字符“+”、“-”字符分开，分别存放在vector中；
• 其中数字字符再通过自己的函数StringToNum()将其转换为int型数；
• 最后进行数字之间的加减运算。
  
  

2.实现

• 整个编程、调试和提交差不多是25min，所以题目是相对简单的。
  

#include <iostream>
#include <vector>
#include <string>
#include<algorithm>
#include <stdio.h>
#include <limits.h>
using namespace std;

void Apart(string s, vector<string>& n, vector<string>& f)
{
    int pos1, pos2; 
    while (1){
        pos1 = s.find("+");
        pos2 = s.find("-");
        if (pos1 > 0 && pos2 > 0){
            n.push_back(s.substr(0, min(pos1, pos2)));
            f.push_back(pos1<pos2 ? "+" : "-");
            s = s.substr(min(pos1, pos2) + 1);
        }
        else if (pos1 > 0 && pos2 < 0){
            n.push_back(s.substr(0, pos1));
            f.push_back("+");
            s = s.substr(pos1 + 1);
        }
        else if (pos1 < 0 && pos2 > 0){
            n.push_back(s.substr(0, pos2));
            f.push_back("-");
            s = s.substr(pos2 + 1);
        }
        else{
            n.push_back(s);
            break;
        }
    }
}

void StringToNum(vector<string> n, vector<int>& num)
{
    string str;
    int sum = 0;
    for (auto s : n){
        sum = 0;
        int len = s.size();
        for (auto i : s){
            sum = sum*10 + (i - '0');
        }
        num.push_back(sum);
    }
}

int main(){
    string input;
    vector<string> n, f;
    vector<int> num;

    while (getline(cin, input)){
        n.clear();
        f.clear();
        num.size();

        Apart(input, n, f);
        StringToNum(n, num);
        f.insert(f.begin(), "+");

        int len = num.size(), sum = 0;
        for (int i = 0; i < len; i++){
            if (f[i] == "+"){
                sum += num[i];
            }
            else if (f[i] == "-"){
                sum -= num[i];
            }               
        }
        cout << sum << endl;
    }

    return 0;
}

转载于:https://www.cnblogs.com/xuyy-isee/p/10567922.html