有效字符串满足:左括号必须同相同类型的右括号闭合:“{}”,"[]","()"
左括号必须以正确的顺序闭合
下面的代码用于判断一个串中的括号是否匹配
所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉
直接上代码
package myfirstprogram;
import java.util.Stack;
public class match_kuohao()
{
public static void main(String[] args) {
String s=".....[...].(.).){.(..).}...";//例子 该例子为false
char exp[]=new char[s.length()];
for (int i=0;i<s.length();i++)
{
exp[i]=s.charAt(i);
}
int lo=0;int hi=exp.length-1;
boolean pd=a.paren(exp, lo, hi);
System.out.print(pd);
}
//.....实现括号匹配方法
boolean paren(char exp[],int lo,int hi)
{
Stack<Character> a = new Stack<Character>();
for (int i=0;i<exp.length;i++)//逐一检查当前字符
{
switch(exp[i]) { //左括号直接进栈;右括号若与栈顶失配,则表达式必不匹配
case'(': case'[': case'{': a.push(exp[i]);break;
case')':if((a.empty())||('('!=a.pop()))return false;break;
case']':if((a.empty())||('['!=a.pop()))return false;break;
case'}':if((a.empty())||('{'!=a.pop()))return false;break;
default :break;//非括号字符一律忽略
}
}
return a.isEmpty();//整个表达式扫描后。栈中若仍残留括号,则不匹配,否则(栈空)匹配
}
}
输出结果为:false
我是慢雨,谢谢你的浏览,不妨点赞一下呗
你知道的越多,不知道的也越多!加油!