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++怎么使用括号匹配栈
文章起源:http://pwwzsj.com/article/gdhojh.html