#81593 (C++11) No.22 括弧の対応

• 問題: No.22 括弧の対応
• ユーザー: yudedako
• 提出日時: 2016-03-13 12:07:06
• 言語: C++11 (gcc 11.4.0)
• 結果: AC
• 実行時間: 2 ms / 5,000 ms
• コード長: 801 bytes
• コンパイル時間: 547 ms
• コンパイル使用メモリ: 62,424 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-07-20 07:09:54
• 合計ジャッジ時間: 1,139 ms
• ジャッジサーバーID （参考情報）: judge4 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	2 ms; 5,376 KB
testcase_02	AC	2 ms; 5,376 KB
testcase_03	AC	2 ms; 5,376 KB
testcase_04	AC	2 ms; 5,376 KB
testcase_05	AC	1 ms; 5,376 KB
testcase_06	AC	2 ms; 5,376 KB
testcase_07	AC	1 ms; 5,376 KB
testcase_08	AC	2 ms; 5,376 KB
testcase_09	AC	1 ms; 5,376 KB
testcase_10	AC	2 ms; 5,376 KB
testcase_11	AC	1 ms; 5,376 KB
testcase_12	AC	2 ms; 5,376 KB
testcase_13	AC	2 ms; 5,376 KB
testcase_14	AC	1 ms; 5,376 KB
testcase_15	AC	2 ms; 5,376 KB
testcase_16	AC	2 ms; 5,376 KB
testcase_17	AC	2 ms; 5,376 KB
testcase_18	AC	2 ms; 5,376 KB

ソースコード

#include <iostream>
#include <string>
#include <stack>

int left(const std::string &express, const int &k) {
	std::stack<int> stack;
	for (auto i = express.size() - 1; i > k; --i) {
		switch (express[i]) {
		case ')':
			stack.push(i);
			break;
		case '(':
			stack.pop();
		}
	}
	return stack.top() + 1;
}
int right(const std::string &express, const int &k) {
	std::stack<int> stack;
	for (auto i = 0; i < k; ++i) {
		switch (express[i]) {
		case '(':
			stack.push(i);
			break;
		case ')':
			stack.pop();
		}
	}
	return stack.top() + 1;
}
int main() {
	int n, k;
	std::string expression;
	std::cin >> n >> k >> expression;
	switch (expression[--k]) {
	case '(':
		std::cout << left(expression, k) << std::endl;
		break;
	case ')':
		std::cout << right(expression, k) << std::endl;
	}
	return 0;
}