31.括号序列
题目描述
给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串,判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭,"()“和”()[]{}“都是合法的括号序列,但”(]“和”([)]"不合法。
输入
"["
返回值
false
输入
"[]"
返回值
true
分析
1.由题意可得,括号必须是成对出现才符合
2.所以可以利用String里面的replace方法,对成对的括号进行替换
3.若替换完成,即就是所有的括号全部替换成了空格,那么此时的字符串长度为0,否则字符串长度不为0
代码实现
import java.util.*;
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;
}
}