牛客网-华为-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;
}