c++怎么使用括号匹配栈

这篇文章主要介绍“c++怎么使用括号匹配栈”，在日常操作中，相信很多人在c++怎么使用括号匹配栈问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”c++怎么使用括号匹配栈”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！

你所需要的网站建设服务，我们均能行业靠前的水平为你提供.标准是产品质量的保证，主要从事网站设计、网站建设、企业网站建设、手机网站制作设计、网页设计、品牌网站建设、网页制作、做网站、建网站。创新互联拥有实力坚强的技术研发团队及素养的视觉设计专才。

import java.util.*;
public class MatchingParentheses{
	public static void main(String[] args){
		String str = "((())())";
		boolean b = isMatch(str.toCharArray());
		System.out.println(b);
	}
	static boolean isMatch(char[] chars){
		Stack stack = new Stack();
		for (char c:chars) {
			if(c == '(' || c == '[' || c == '{'){
				stack.push(c);
			} else {
				if (stack.isEmpty()) {
					return false;
				} else {
					char top = stack.peek();
					if ((top == '(' && c == ')') || (top == '[' && c == ']') || (top == '{' && c == '}')) {
						stack.pop();
					} else {
						stack.push(c);
					}
				}
			}
		}
		if (stack.isEmpty()) {
			return true;
		}
		return false;
	}
}

到此，关于“c++怎么使用括号匹配栈”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注创新互联网站，小编会继续努力为大家带来更多实用的文章！

本文标题：c++怎么使用括号匹配栈
标题URL：http://shouzuofang.com/article/gdhojh.html