笔试题31——字符串解析

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

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

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

	stack 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;
}

你可能感兴趣的:(笔试题)