1. 本题知识点

字符串

2. 题目描述

给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列

括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。

3. 解题思路

‘()’,’[]’,’{}’ 替换为 ‘’，最后字符串为空就 true

4. 代码

public class Solution {
       /**     *      * @param s string字符串      * @return bool布尔型     */    public boolean isValid (String s) {
           boolean flag = true;        while(flag){
               int len = s.length();            s=s.replace("()","");            s=s.replace("[]","");            s=s.replace("{}","");            if(len == s.length()){
                   flag=false;            }        }        return s.length() == 0;    }}

转载地址：http://ycjvb.baihongyu.com/

你可能感兴趣的文章

Java IO（流、Reader And Writer、异常处理）

查看>>

Java IO（RandomAccessFile、File、PipedInputStream、PipedOutputStream）