算法：
String str="5+(4-3)）" 表达式
char kuohao[]; 用作括号堆栈
扫描str中的字符
1如果是（则入栈
2如果是）
a如果战不空出栈
b如果栈空，不匹配。算法结束
最后栈空则匹配
下面是我的实现
public class biaodashi {
public static void main(String args[])
{
int top=0;//堆指针
boolean end=true;//不匹配时只输出一次
char stack[]=new char[100];//存括号
String biaoda="(((1+(2)-6))";//表达式
char biao[]=biaoda.toCharArray();//将字符串转化成字符数组
System.out.println("表达式: "+biaoda);
for(int i=0;i
if(biao[i]=='(')//如果是(则入栈
{
stack[top]='(';
top++;
}
else if(biao[i]==')')//如果是)则出战
{
if(!(top==0))
top--;
else
{
System.out.println("括号不匹配");
end=false;
}
}
}//除循环两种可能
if(top==0&&end)
System.out.println("括号匹配");//出循环stack空
else if(top!=0&&end)
System.out.println("括号不匹配");//出循环时stack不空
}
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024