题解 | 括号配对问题

括号配对问题

https://www.nowcoder.com/practice/57260c08eaa44feababd05b328b897d7

import java.util.Scanner;
import java.util.Stack;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String aa = in.nextLine();
        Stack<Character> chr = new Stack<Character>();
        for(int i = 0; i< aa.length() ; i++){
            Character cc = aa.charAt(i);
           
            if(!chr.isEmpty() && chr.peek() == '(' && cc==')'){
                chr.pop();
            }
            else if(!chr.isEmpty() && chr.peek() == '[' && cc==']'){
                chr.pop();
            }
            else if( cc== '[' || cc == ']' 
                || cc == '('|| cc == ')'){
                chr.push( cc );
            }
            
           

        }
        System.out.println(chr.size()>0?false:true);
    }
}

全部评论

相关推荐

zzzzhz:兄弟你先猛猛投简历至少三百家,能约到面试就去面。最近可以速成智能小车,智慧家居烂大街的项目,不需要自己写,只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下,我去年找工作就一个智能小车智慧家居找了10k差不多。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-15 17:32
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务