Java判断字符串括号是否成对,​请写出一个算法检测给定的字符串中括号是否匹配...

时间:2025-02-15 08:59:43

package ;

import .Scanner;

import ;

public class Test02 {

public static void main(String[] args) {

("请输入字符串:");

Scanner scanner = new Scanner();

//接收输入的字符串

String s = ();

//创建一个栈顶集合

Stack stack = new Stack();

char c;

char temp;

//遍历字符串

for (int i = 0; i < (); i++) {

c = (i);

//判断是否有(括号,有就添加到栈顶集合

if (c == '(' || c == '[' || c == '{') {

//添加到栈顶

(c);

} else if (c == ')' || c == ']' || c == '}') {//判断是否有)括号

//有),判断栈顶是否为空,为空证明没有(括号,不成对,输出false

if (()) {

("false");

(0);

}

//获取刚存放的栈顶元素(

temp = ();

//("temp:"+temp);

//判断括号类型

switch (c) {

case ')':

if (temp == '(') {

//移除栈顶元素

();

break;

} else {

("false");

(0);

}

case ']':

if (temp == '[') {

();

break;

} else {

("false");

(0);

}

case '}':

if (temp == '{') {

();

break;

} else {

("false");

(0);

}

}

}

}

//判断statck是否为空,为空证明都是成对出现,

if (()) {

("true");

} else {

("false");

}

}

}