牛客網-華為-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;
}