zoukankan      html  css  js  c++  java
  • LeetCode【1021. 删除最外层的括号】

    这道题可以通过栈的思想,S只有括号,我们可以思考怎么能判断括号是完整的括号,

    可以再定义一个变量,进( 加1,进 )减1,判断为0,就是进入完整的括号,然后,

    使用一个新的字符串,接收括号,substring中间的,去掉最外层的括号,这个也使用

    一个字符串接收,注意,接收的字符串需要清空。

    class Solution {
        public String removeOuterParentheses(String S) {
            int i;
            int f = 0;
            int a = 0;
            String s = "";
            String t = "";
            for(i = 0;i < S.length();i++)
            {
                if(S.charAt(i) == '(')
                {
                    s = s + "(";
                    f = f + 1;
                    a++;
                }
                else
                {
                    s = s + ")";
                    f = f - 1;
                    a++;
                }
                if(f == 0)
                {
                    t = t + s.substring(1,a-1);
                    s = "";
                    a = 0;
                }
            }
            return t;
        }
    }
  • 相关阅读:
    GOF之单例模式
    C#面向对象设计模式纵横谈课堂笔记
    Oracle事务
    Oracle游标
    pl/sql(一)
    pl/sql(二)
    pl/sql(三)
    Oracle用户管理
    Oracle视图
    Oracle函数
  • 原文地址:https://www.cnblogs.com/wzwi/p/10949208.html
Copyright © 2011-2022 走看看