最长合法表达式

 这题是我写了半天才写出来的，里面用到了很多比较新的知识，在这里记录一下：

1.regex 作为c++11新增的特性，正则表达式无疑是我们要不断学习的，在这里我使用正则表达式去匹配合法的表达式，正则表达式如下：

regex r("([+-]?(\\d+[+*-])*\\d+)");

regex是正则表达式对象，在这里直接去调用构造函数

[+-]?表示匹配一个或者零个+号或者-号，用于刚开始的字符，如+12+5这种，第一个字符可能是+号

(\\d+[+*-])*表示匹配零个或者多个数字+符号

\\d+表示匹配至少一个数字

sregex_iterator为迭代器，用于实现多次匹配，会将所有能够匹配的字串全都找出来并放在迭代器里，这里建议自己研究一下。

之后找到合法的表达式之后，该表达式一定是一个中缀表达式，计算机算一定要先转换为后缀再进行计算，这里也建议自行搜索以下关键词——中缀转后缀，后缀求值。

最后，大致代码如下，我只能说我运行的案例正确，不保证代码完全正确，只是记录一下。

#include <bits/stdc++.h>
#include <regex>
using namespace std;
int proi(char a) {//判断优先级
	if (a == '*') {
		return 2;
	}
	else {
		return 1;
	}
}
vector <string> jisuanhouzhui(string s) {//把中缀表达式的值计算出来
	vector <char> v1;
	vector <string> v2;//中缀转后缀的输出栈
	string t;
	for (int i = 0;i < s.size();i++) {//转后缀表达式
		if (i == 0) {//判断第一个符号是符号还是数字
			if (isdigit(s[i])) {//如果是一个数字
				int lenth = 1;//记录一下数字长度
				int left = i;//从i开始
				i++;//下一个
				while (isdigit(s[i]) && i < s.size()) {
					i++;
					lenth++;
				}
				i--;
				string num = s.substr(left, lenth);
				v2.push_back(num);
				continue;
			}
			else {//第一个不是数字，就是+或者-
				v2.push_back("0");
				v1.push_back(s[i]);//第一个符号入字符栈
				continue;
			}
		}
		//下面是正常的转后缀表达式
		if (isdigit(s[i])) {//遇到数字直接输出到输出栈
			int lenth = 1;//记录一下数字长度
			int left = i;//从i开始
			i++;//下一个
			while (isdigit(s[i]) && i < s.size()) {
				i++;
				lenth++;
			}
			i--;
			string num = s.substr(left, lenth);
			v2.push_back(num);
			continue;
		}
		else {//遇到字符
			//判断字符栈顶元素和该元素的优先级
			while (v1.size() != 0 && proi(v1.back()) >= proi(s[i])) {
				v2.push_back(string(1, v1.back()));//需要将char转为string才能插入
				v1.pop_back();
			}
			v1.push_back(s[i]);
			continue;
		}
	}
	while (v1.size() != 0) {//把栈清空
		v2.push_back(string(1, v1.back()));
		v1.pop_back();
	}
	return v2;
}
int jisuan(vector<string> v) {//后缀求值
	vector<int> t;
	int a;
	int b;
	for (int i = 0;i < v.size();i++) {
		if (isdigit(v[i][0])) {//说明是个数字
			int n = stoi(v[i]);
			t.push_back(n);
			continue;
		}
		else {
			switch (v[i][0]) {
			case '+':
				a = t.back();
				t.pop_back();
				b = t.back();
				t.pop_back();
				t.push_back(a + b);
				break;
			case '-':
				a = t.back();
				t.pop_back();
				b = t.back();
				t.pop_back();
				t.push_back(b - a);
				break;
			default:
				a = t.back();
				t.pop_back();
				b = t.back();
				t.pop_back();
				t.push_back(b * a);
				break;
			}
		}
	}
	return t[0];
}
int main() {
	string s;
	vector <string> v;
	regex r("([+-]?(\\d+[+*-])*\\d+)");
	cin >> s;
	auto begin = sregex_iterator(s.begin(), s.end(), r);
	sregex_iterator end;
	if (begin == end) {//不存在一个合法表达式
		return -1;
	}
	while (begin != end) {
		v.push_back(begin->str());//把所有字串加入到vector中
		begin++;
	}
	int maxlen = 0;//记录最大字串长度
	for (int i = 0;i < v.size();i++) {
		maxlen > v[i].size() ? maxlen : maxlen = v[i].size();
	}
	for (int i = 0;i < v.size();i++) {
		if (v[i].size() == maxlen) {
			s = v[i];
			break;//返回第一个表达式结果
		}
	}
	v = jisuanhouzhui(s);
	int num = jisuan(v);
	cout << num << endl;
}