Remove Outermost Parentheses

最新推荐文章于 2021-04-02 16:00:09 发布

coolsunxu

最新推荐文章于 2021-04-02 16:00:09 发布

阅读量232

点赞数

分类专栏： LeetCode 文章标签： leetcode c++

本文链接：https://blog.csdn.net/coolsunxu/article/details/89227998

版权

LeetCode 专栏收录该内容

459 篇文章 1 订阅

订阅专栏

class Solution {
public:

	string removeOuterParentheses(string S) {
		string str = "";
		//(()())(())
		size_t size = S.length();
		int i = 0;
		int tag = 0;
		int count = 0;

		while (i < size) {
			if (S[i] == '(' && tag == 0) {
				//需要去除的左括号
				i++;
				tag = 1;
			}
			else {
				if (S[i] == '(' && tag == 1) {
					//需要添加的左括号
					count++;
					str += S[i];
					i++;
				}
				else {
					count--;
					if (S[i] == ')' && count != -1) {
						str += S[i];
						i++;
					}
					else {
						if (S[i] == ')' && count == -1) {
							tag = 0;
							count = 0;
							i++;
						}
					}
				}
			}
		}
		return str;
	}

};