字符串括号成对匹配

一时失言乱红尘 2022-01-14 03:03 214阅读 0赞

最近在准备面试时，发现有这样一个算法题目：判断一个字符串中是否包含匹配的括号（\{\}、()、\[\]）？如何实现其算法？

其实，要知道**字符串括号成对匹配**，这个问题也是在面试中常见的算法问题，获取有效的思路很是重要，当然我们可以借助Stack的特性处理！

思路：

1.  使用栈
2.  遇到左括号入栈
3.  遇到又括号出栈，如果匹配则最后栈为空，不匹配则栈不为空

那就直接上代码，毕竟几乎所有的面试官都喜欢动手能力强的选手

package www.supermaster.cn.text;
    
    import java.util.HashMap;
    import java.util.Map;
    import java.util.Stack;
    
    public class StackMatchText
    {
    	// 设置栈存储容器
    	private static final Map<Character, Character> brackets = new HashMap<>();
    	// 初始化匹配数据
    	static
    	{
    		brackets.put(')', '(');
    		brackets.put(']', '[');
    		brackets.put('}', '{');
    	}
    
    	//
    	public static void main(String[] args)
    	{
    		//String text = "qqw1{2efe"; // false
    		String text = "w1 {} 2efe"; // true
    		System.out.println(isMatch(text));
    	}
    
    	//
    	public static boolean isMatch(String text)
    	{
    		if (text == null)
    		{
    			return false;
    		}
    		Stack<Character> stack = new Stack<Character>();
    
    		for (char ch : text.toCharArray())
    		{
    			if (brackets.containsValue(ch))
    			{
    				stack.push(ch);
    			}
    			else if (brackets.containsKey(ch))
    			{
    				if (stack.empty() || stack.pop() != brackets.get(ch))
    				{
    					return false;
    				}
    			}
    		}
    		return stack.isEmpty();
    	}
    }

这篇文章主要是针对面试情况，代码才是主要展示显示，后续会继续完善！读者有好的提议请留言，促使我们共同进步！！

\----------------------------------------------------------------------------------------  
作者：编码世界  
来源：CSDN  
原文：[https://blog.csdn.net/dgxin\_605/article/details/92375228][https_blog.csdn.net_dgxin_605_article_details_92375228]  
版权声明：本文为博主原创文章，转载请附上博文链接！

[https_blog.csdn.net_dgxin_605_article_details_92375228]: https://blog.csdn.net/dgxin_605/article/details/92375228