4.12日快手笔试

小灰灰 2023-07-25 05:28 22阅读 0赞

# 第一题：计算圆括号的配对数、落单左括号数、落单右括号数 #

import java.util.*;
    
    public class Main_1 { 
    
        public static void isMatch(String s)
        { 
            int count1 = 0; // 左右匹配的括号对数
            int count2 = 0; // 落单的左括号数
            int count3 = 0; // 落单的右括号数
    
            Map<Character, Character> map = new HashMap<>();
            map.put(')', '(');
    
            Stack<Character> stack = new Stack<>();
    
            for(int i = 0; i < s.length(); i++)
            { 
                Character temp = s.charAt(i);
                if(map.containsValue(temp))
                { 
                    stack.push(temp);
                    count2++;
                }
                else if(map.containsKey(temp))
                { 
                    if(stack.isEmpty())
                    { 
                        count3++;
                        continue;
                    }
                    if(stack.peek() == map.get(temp))
                    { 
                        stack.pop();
                        count1++;
                        count2--;
                    }
                    else
                    { 
                        count3++;
                    }
                }
            }
    
            System.out.println(count1 + " " + count2 + " " + count3);
        }
    
        public static void main(String[] args) { 
            Scanner sc = new Scanner(System.in);
            while(sc.hasNextLine())
            { 
                String str = sc.nextLine();
                isMatch(str);
                return;
            }        
        }
    }

# 参考1： #

1.  [4AC快手笔试4.12][4AC_4.12]
2.  [2020快手笔试 4.12][2020_ 4.12]
3.  [快手笔试这么简单吗？][Link 1]

# 参考2： #

1.  [Java实现括号是否匹配(给定一串字符串看括号是否成对出现)][Java]
2.  [Java 用栈解决括号匹配问题][Java 1]
3.  [括号配对问题JAVA实现][JAVA]
4.  [括号匹配算法的一种正确实现（java）][java]
5.  [栈的应用----判断括号是否匹配][----]
6.  [【stack使用-括号匹配问题】][stack_-]

[4AC_4.12]: https://www.nowcoder.com/discuss/406352
[2020_ 4.12]: https://www.nowcoder.com/discuss/406358
[Link 1]: https://www.nowcoder.com/discuss/406320
[Java]: https://blog.csdn.net/random0815/article/details/82314721
[Java 1]: https://blog.csdn.net/qq_26331127/article/details/50222151
[JAVA]: https://blog.csdn.net/hongkangwl/article/details/12678717
[java]: https://blog.csdn.net/nmgrd/article/details/69101406
[----]: https://www.jianshu.com/p/8479e62493c3
[stack_-]: https://my.oschina.net/maojindaoGG/blog/3058447