题解 | #完成括号匹配#

完成括号匹配

https://www.nowcoder.com/practice/fe8d6a1b88af4ba6b4dbb10972059040

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String sin = in.next();
            String temp=sin.replaceAll("\\[]", "");
		    //将已有匹配的括号用空字符串代替
            while (temp.contains("[]")){
                temp = temp.replaceAll("\\[]", "");
            };

		    //获得[的数量
            long count1 = temp.chars().filter(c -> c == '[').count();
            int left = Integer.parseInt(String.valueOf(count1));
		  	//获得]的数量
            long count2 = temp.chars().filter(c -> c == ']').count();
            int right = Integer.parseInt(String.valueOf(count2));

		    //在字符串的头部或者尾部添加[或]使字符串达到匹配
            for (int i = 0; i < left; i++) {
                sin=sin+"]";
            }
            for (int i = 0; i < right; i++) {
                sin="["+sin;
            }

            System.out.println(sin);
        }
        }
    }

#刷题记录#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 13:05
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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