标签:子串 leetcode1190 示例 反转 ele 括号 字符串 stack
给出一个字符串 s(仅含有小写英文字母和括号)。
请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。
注意,您的结果中 不应 包含任何括号。
示例 1:
输入:s = "(abcd)"
输出:"dcba"
示例 2:
输入:s = "(u(love)i)"
输出:"iloveu"
解释:先反转子字符串 "love" ,然后反转整个字符串。
示例 3:
输入:s = "(ed(et(oc))el)"
输出:"leetcode"
解释:先反转子字符串 "oc" ,接着反转 "etco" ,然后反转整个字符串。
示例 4:
输入:s = "a(bcdefghijkl(mno)p)q"
输出:"apmnolkjihgfedcbq"
链接:https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses
public String reverseParentheses(String s) {
if(s.length()==0)
return s;
StringBuilder sb= new StringBuilder("");
char[] arr=s.toCharArray();
LinkedList<Character> stack=new LinkedList<>();
for(int i=0;i<s.length();i++)
{
if(arr[i]!=')')
{
stack.push(arr[i]);
}else
{
ArrayList<Character> temp=new ArrayList<>();
while (!stack.isEmpty())
{
char ele=stack.pop();
if(ele=='(')
break;
temp.add(ele);
}
for(char ele:temp)
{
stack.push(ele);
}
}
}
while (!stack.isEmpty())
{
sb.insert(0,stack.pop());
}
return sb.toString();
}
标签:子串,leetcode1190,示例,反转,ele,括号,字符串,stack 来源: https://www.cnblogs.com/AI-Creator/p/15191443.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。