美文网首页
完成括号匹配-(百度2018)

完成括号匹配-(百度2018)

作者: 天使的流浪 | 来源:发表于2019-01-08 09:22 被阅读0次

题目:给出一个括号序列S,在S的开始和结尾处添加一定数量的左括号'['或右括号']',使其成为完整的括号匹配序列;
输入:][
输出:[][]
实现:
①如果缺乏左括号,直接添加对应的左括号;
② 在结束后,加入缺少的右括号;
代码实现:

package com.bj.baidu;

import java.util.Scanner;

/**
 * 完成括号匹配
 *
 */
public class Test2 {
    @SuppressWarnings("resource")
    public static void main(String[] args) {
        String str = new Scanner(System.in).nextLine();
        // 存储缺少的'['
        StringBuffer left = new StringBuffer();
        //存储缺少的']'
        StringBuffer right = new StringBuffer();
        int count = 0;
        for (int i = 0; i < str.length(); i++) {
            if(str.charAt(i)=='['){
                count++;
            }else{
                count--;
            }
            if (count<0) {
                count++;
                left.append('[');
            }
        }
        for (int i = 0; i < count; i++) {
            right.append(']');
        }
        // 最终的结果连接
        System.out.println(left.toString()+str+right.toString());
    }
}

知识点:
1.StringBuffer 的使用;
2.合理的理解题意;

相关文章

  • 完成括号匹配-(百度2018)

    题目:给出一个括号序列S,在S的开始和结尾处添加一定数量的左括号'['或右括号']',使其成为完整的括号匹配序列;...

  • [25]完成括号匹配-百度2018秋

    1.题目描述 合法的括号匹配序列被定义为: 空串""是合法的括号序列 如果"X"和"Y"是合法的序列,那么"XY"...

  • 3. 一些算法问题

    1. 括号匹配问题 算法:括号匹配问题 - 简书 C程序括号匹配检查 - Jason ZHANG的博客 - CSD...

  • 栈、队列解决问题

    栈解决括号匹配问题 一个字符串中包含小括号、中括号、大括号,判断该字符串中的括号是否匹配 ()()[]{} 匹配...

  • Python爬虫 使用正则表达式匹配邮箱和括号中的内容

    匹配邮箱 匹配括号

  • 括号匹配

  • 括号匹配

    检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配。

  • 括号匹配

    这道题不同于LC921. 使括号有效的最少添加,这里是两种括号。 dp,f[i][j]表示从i位到j位的序列变为合...

  • 括号匹配

    题目:假设表达式中允许包含两种括号:圆括号与方括号,其嵌套顺序随意,即() 或者[([][])] 都是正确的。而这...

  • 盘点c语言学习中易犯得八大错误

    初学者常犯的错误是: 1:分号忘记 2:大括号不匹配,中括号不匹配,小括号不匹配(你应该先打括号,再填入内容:切记...

网友评论

      本文标题:完成括号匹配-(百度2018)

      本文链接:https://www.haomeiwen.com/subject/iujurqtx.html