zoukankan      html  css  js  c++  java
  • leetcode_1021. 删除最外层的括号

    有效括号字符串为空 ("")、"(" + A + ")" 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"","()","(())()" 和 "(()(()))" 都是有效的括号字符串。
    
    如果有效字符串 S 非空,且不存在将其拆分为 S = A+B 的方法,我们称其为原语(primitive),其中 A 和 B 都是非空有效括号字符串。
    
    给出一个非空有效字符串 S,考虑将其进行原语化分解,使得:S = P_1 + P_2 + ... + P_k,其中 P_i 是有效括号字符串原语。
    
    对 S 进行原语化分解,删除分解中每个原语字符串的最外层括号,返回 S 。
    
     
    
    示例 1:
    
    输入:"(()())(())"
    输出:"()()()"
    解释:
    输入字符串为 "(()())(())",原语化分解得到 "(()())" + "(())",
    删除每个部分中的最外层括号后得到 "()()" + "()" = "()()()"。
    示例 2:
    
    输入:"(()())(())(()(()))"
    输出:"()()()()(())"
    解释:
    输入字符串为 "(()())(())(()(()))",原语化分解得到 "(()())" + "(())" + "(()(()))",
    删除每个部分中的最外层括号后得到 "()()" + "()" + "()(())" = "()()()()(())"。
    示例 3:
    
    输入:"()()"
    输出:""
    解释:
    输入字符串为 "()()",原语化分解得到 "()" + "()",
    删除每个部分中的最外层括号后得到 "" + "" = ""。
     
    
    提示:
    
    S.length <= 10000
    S[i] 为 "(" 或 ")"
    S 是一个有效括号字符串
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/remove-outermost-parentheses
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    
    class Solution:
        def removeOuterParentheses(self, S: str) -> str:
            i=0
            ss=''
            n=0#'('加1,')'减1,等于0配对成功
            l=0#配对成功的长度
            while(i<len(S)):
                
                if S[i]=='(':
                    n+=1
                    l+=1
                else:
                    n-=1
                    l+=1
                if n==0:
                    ss+=S[i-l+2:i]
                    l=0
                i+=1
            return ss
    
    class Solution:
        def removeOuterParentheses(self, S: str) -> str:
            i=0
            ss=''
            p1=p2=0#双指针
            n=0#计算配对是否成功
            while(i<len(S)):
                if S[i]=='(':
                    n+=1
                    p2+=1
                else:
                    n-=1
                    p2+=1
                if n==0:
                    ss+=S[p1+1:p2-1]
                    p1=p2
                i+=1
            return ss
    
    class Solution:
        def removeOuterParentheses(self, S: str) -> str:
            i=0
            ss=''
            ls=[]#(入栈,)出栈
            n=0#记录入栈个数
            while(i<len(S)):
                if S[i]=='(':
                    ls.append(S[i])
                    n+=1
                else:
                    ls.pop()
                if not ls:
                    ss+=S[i-2*n+2:i]
                    n=0
                i+=1
            return ss
    
  • 相关阅读:
    【移动安全基础篇】——14、创建破解代码库
    【移动安全基础篇】——13、Android关键代码快速定位
    【移动安全基础篇】——12、Dalvik虚拟机
    【移动安全基础篇】——11、Android_jni
    【移动安全基础篇】——10、Android源代码修改
    【移动安全基础篇】——09、Android源代码目录结构
    【移动安全高级篇】————7、APK 的自我保护
    【移动安全高级篇】————6、Android DEX安全攻防战
    【移动安全高级篇】————5、Andorid APK反逆向解决方案---梆梆加固原理探寻
    Scene
  • 原文地址:https://www.cnblogs.com/hqzxwm/p/14084093.html
Copyright © 2011-2022 走看看