笔试题31——字符串解析

题目描述：
要求输入一行字符串，在这个字符串中括号表示将里面的字符串翻转，输出反转后的字符串，如果字符串括号不匹配，输出空字符串。
输入：((ur)oi)
输出： iour
核心代码如下：

#include <iostream>
#include <vector>
#include <numeric>
#include <limits>
#include <cstring>
#include <string>
#include <stack>
#include <algorithm>
using namespace std;

int main() {
	string res = "";
	string str;
	getline(cin, str);

	stack<int> sta;
	for (int i = 0; i < str.size(); i++) {
		if (str[i] == '(')
			sta.push(i);
		else if (str[i] == ')') {
			if (!sta.size()) { //此时'('已全部出栈，')'多余
				cout << "" << endl;
				return 0;
			}
			else {
				int count = sta.top() + 1;
				sta.pop();
				reverse(str.begin() + count, str.begin() + i); //[str.begin() + count, str.begin() + i)
			}
		}
	}
	if (sta.size()) { //栈中有多余的'('
		cout << "" << endl;
		return 0;
	}
	for (int j = 0; j < str.size(); j++) { //输出字符串中的字符
		if (str[j] != '(' && str[j] != ')')
			res = res + str[j];
	}
	cout << res << endl;
	return 0;
}