PHP括号配对检测,编写一个程序，检测一个字符串中的括号是否配对.md

编程题：编写一个程序，检测一个字符串中的括号是否配对。

如："(1)(2)"就是配对的 "((23)45)"也是配对的，"(1+1)*2)"不是配对的 "1+2)(3+4(22)"也不是配对的。

思路：

```

1、将字符串的每个字符进行遍历

2、如果发现是左括号，那么将该字符压入到栈中

3、如果是右括号，先去存储好的栈顶找到相应的值

4、若栈为空返回false，若匹配，pop该左括号，若不匹配也返回false

5、最后看存储栈中的做括号是否都匹配上了，也就是栈最后为空，返回true，否则返回false

```

```java

package com.woniuxy;

import java.util.HashMap;

import java.util.Map;

import java.util.Stack;

/**

* @auther: 秦浦华

* @DATE: 2020/5/5 15:46

*/

public class Macth {

static boolean isMatch(String s){

//定义左右括号的对应关系

Map bracket = new HashMap<>();

bracket.put(')','(');

bracket.put(']','[');

bracket.put('}','{');

Stack stack = new Stack();

for(int i = 0; i < s.length(); i++){

Character temp = s.charAt(i);//先转换成字符

//是否为左括号

if(bracket.containsValue(temp)){

stack.push(temp);

//是否为右括号

}else if(bracket.containsKey(temp)){

if(stack.isEmpty()){

return false;

}

//若左右括号匹配

if(stack.peek() == bracket.get(temp)){

stack.pop();

}

else{

return false;

}

}

}

return stack.isEmpty()? true: false;

}

public static void main(String[] args) {

System.out.println(isMatch("(***)-[{-------}]")); //true

System.out.println(isMatch("(2+4)*a[5]")); //true

System.out.println(isMatch("({}[]]])")); //false

System.out.println(isMatch("())))")); //false

}

}

```

一键复制

编辑

Web IDE

原始数据

按行查看

历史