2018年8月29日 华为软件笔试题

1、求字符串中数字和

输入：
AB3ASD56n89-9

输出
166

解题思路;遍历字符串，先while统计‘-’的个数,在while统计数字，得到所得数字

代码：

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;

int main()
{
	string str;
	cin >> str;
	string num;
	int sum = 0;
	int fuhao = 0;
	for (int i = 0; i < str.size(); i++){
		while (str[i] == '-'){
			fuhao++;
			i++;
		}
		while (str[i] >= '0' && str[i] <= '9'){
			num += str[i];
			i++;
		}
		if (num != ""){
			sum += pow(-1, fuhao)*stoi(num);
		}
		num = "";
		fuhao = 0;
	}
	cout << sum << endl;
    return 0;
}

2、卷积公式求解

输入描述：最高阶为x^4,从高阶到低阶依次输入相应的系数，系数为复数形式，包