取出礼品盒中的礼品 0代表礼品，（）代表包装盒，至少拆几次可以拿到礼品

末蓝、 2024-04-18 20:51 55阅读 0赞

取出礼品盒中的礼品  
0代表礼品，（）代表包装盒，至少拆几次可以拿到礼品  
(((0)))，3次  
(((())(0)()))， 3次

**思路**  
去除中间没有0的闭合的括号  
及去除(( **(())** (0) **()** )) ===》(((0)))，最后两边就对称了。

**代码**：

import java.io.IOException;
    
    public class Main1 { 
        public static void main(String[] args) throws IOException { 
            int solution = solution("((((())()(0))()))");
            System.out.println(solution);
        }
    
        public static StringBuffer s = null;
    
        private static int solution(String str) { 
            resolve(str);
            int i = s.indexOf("0");
            int i1=str.length()-i-1;
            return Math.min(i,i1);
        }
    
        static String resolve(String expr) { 
            s = new StringBuffer(expr);
            boolean flag = false;
            while (true) { 
                int i = s.indexOf("0");
                boolean flag1=false;
                for (int j = 0; j < i; j++) { 
                    if (s.charAt(j)=='('){ 
                        flag1=true;
                    }else { 
                        flag1=false;
                        break;
                    }
                }
    
                //(((0)))
                if (flag1){ 
                    return s.toString();
                }
                for (int i1 = i+1; i1 < s.length(); i1++) { 
                    if (s.charAt(i1)==')') { 
                        flag1 = true;
                    }else { 
                        flag1=false;
                        break;
                    }
                }
                if (flag1){ 
                    return s.toString();
                }
                if (s.toString().contains("(") && s.toString().contains(")")) { 
                    fun();
                }
            }
    
        }
    
        private static void fun() { 
    
            int i1 = 0;
            int i2 = 0;
            String substring = "";
            for (int i = 0; i < s.length(); i++) { 
                i1 = s.indexOf(")");//从前向后找第一个后括号
                substring = s.substring(0, i1);//截取0到此时第一个后括号
                i2 = substring.lastIndexOf("(");//在截取的里面从后向前找第一个前括号，则为一对
                break;
            }
            if (!substring.contains("0")) { 
                s.delete(i2, i1 + 1);
            }
            //System.out.println(s);
        }
    
    
    }

--------------------

**简单方法**  
**思路** 将字符串从开始位置至0位置截下  
依次找到`(`的个数，和`)`的个数,相减，如果是一对的刚好抵消。  
代码

import java.io.IOException;
    
    public class Main1 { 
        public static void main(String[] args) throws IOException { 
            String s = "(((())(0)()))";
            String substring = s.substring(0, s.indexOf("0"));
            System.out.println(substring);
            int left=0;
            int right=0;
            for (int i = 0; i < substring.length(); i++) { 
                if (substring.charAt(i)=='('){ 
                    left++;
                }else right++;
            }
            //System.out.println(left);
           // System.out.println(right);
            System.out.println(left-right);
    
        }
    
    
    }