1190. 反转每对括号间的子串

557. 反转字符串中的单词 III
344. 反转字符串 golang

这个题比较新，但是面试竟然被问到了。10分钟之内没写出来

给出一个字符串 s（仅含有小写英文字母和括号）。

请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。

注意，您的结果中不应包含任何括号。

示例 1：

输入：s = “(abcd)”
输出：“dcba”
示例 2：

输入：s = “(u(love)i)”
输出：“iloveu”
示例 3：

输入：s = “(ed(et(oc))el)”
输出：“leetcode”
示例 4：

输入：s = “a(bcdefghijkl(mno)p)q”
输出：“apmnolkjihgfedcbq”

提示：

0 <= s.length <= 2000
s 中只有小写英文字母和括号
我们确保所有括号都是成对出现的

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Code

func reverseParentheses(s string) string {stack:=make([]string,0)for i:=0;i<len(s);i++{if s[i]=='('{stack=append(stack,string(s[i]))}else if s[i]==')'{temp:=make([]string,0)for  stack[len(stack)-1]!=string('('){temp=append(temp,stack[len(stack)-1])stack=stack[:len(stack)-1]}stack=stack[:len(stack)-1]for i:=0;i<len(temp);i++{stack=append(stack,temp[i])}}else{stack=append(stack,string(s[i]))}}return strings.Join(stack,"")
}

1190. 反转每对括号间的子串 golang反转字符串相关推荐

LeetCode每日打卡 - 反转每对括号间的子串
题解中有个更好的思路,stack存入的不是(的坐标,存入每次到左括号的字符串,拿到右括号就对其进行反转,更妙一些. import java.util.Stack; class Solution {pu ...
LeetCode 1190. 反转每对括号间的子串（栈）
1. 题目给出一个字符串 s(仅含有小写英文字母和括号). 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果. 注意,您的结果中不应包含任何括号. 示例 1: 输入: ...
反转每对括号间的子串 c语言,1190. 反转每对括号间的子串
给出一个字符串 s(仅含有小写英文字母和括号). 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果. 注意,您的结果中不应包含任何括号. 示例 1: 输入:s = &q ...
文巾解题 1190. 反转每对括号间的子串
1 题目描述 2 解题思路创建一个栈,用来存放左括号所在的坐标,每当我们遍历到右括号的时候,我们就从栈中弹出一个元素.这个元素就是这个右括号对应的左括号.然后我们把此时左右括号坐标里面的部分倒转即可 ...
2022-3-26 Leetcode 1190.反转每对括号间的子串
// class Solution {// public: // string reverseParentheses(string s) {// int j = 0,i = 0; // int len ...
常见操作String的方法（截取子串，分割字符串，字符串的替换）
常见操作String的方法(截取子串,分割字符串,字符串的替换) 截取子字符串substring() substring()方法有两种重载形式,一种是从指定位置截取到字符串结尾,另一种是截取指定范围的 ...
简述控制反转ioc_深度理解Spring IOC（控制反转）
一.IOC概述 Inverse Of Controll即为控制反转,简称IOC . 简单来说,IOC反转了依赖关系的满足方式,由之前的自己创建依赖对象,变为由工厂推送.(变主动为被动,即反转)它解决了 ...
python 子串是否在字符串中_python七种方法判断字符串是否包含子串
1. 使用 in 和 not in in 和 not in 在 Python 中是很常用的关键字,我们将它们归类为成员运算符. 使用这两个成员运算符,可以很让我们很直观清晰的判断一个对象是否在另一个 ...
使电动机反转的matlab仿真图,关于电机正反转电路、电机顺序启动、逆序停止的电路仿真图分析...
电机正反转作为最基本的电路,学习电工是一定要了解的.要学习电机电机正反转电路一定要了解电机正反转工作原理,就是当我们按下正转启动按钮的时候,电机会正转,这时候按下反转启动按钮是不起作用的,只有按下停止 ...

1190. 反转每对括号间的子串 golang反转字符串

1190. 反转每对括号间的子串

Code

1190. 反转每对括号间的子串 golang反转字符串相关推荐

最新文章

热门文章