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){ Stackstack = 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://azwzsj.com/article/gdhojh.html