【数据结构】-括号匹配

问题：

输入一个带有 '(' 、')'的字符串，编写程序判断左右括号个数是否匹配。

输入：（4+3）*5/（（34+2）-64）

思路：

| 若有左括号压入栈中

输入字符串--->遍历各字符---> | --->判断栈是否为空--->空--->匹配

| 若有右括号进入判断--->栈为空--->括号不匹配 --->不空--->不匹配

--->栈不空--->将栈顶弹出

c++代码：

#include<stack>
#include<string>
#include<iostream>using namespace std;
bool matchParenthesis(const string& s)
{stack<char> let;string::size_type len = s.length();for(string::size_type i=0;i<len;i++){char a = s.at(i);if(a=='(')let.push(a);else if(a==')'){if(let.empty()){cout<<"false"<<endl;return false;}let.pop();}}if(let.empty()){cout<<"true"<<endl;return true;}   else{cout<<"false"<<endl;return false;}
}
int main(void)
{string s;cout<<"please input string:";cin>>s;matchParenthesis(s);
}

【数据结构】-括号匹配相关推荐

数据结构——括号匹配问题
括号匹配给定一个字符串,其中的字符只包含三种括号:花括号{ }.中括号[ ].圆括号( ),即它仅由 "( ) [ ] { }" 这六个字符组成.设计算法,判断该字符串是否有效, ...
数据结构括号匹配代码_数据结构中的栈，你知道多少？
由于栈比较简单,也很容易理解,学过的人都知道一句话就可以描述栈的特性:后进先出.所以这篇文章主要是写如何使用代码来描述栈,当然也是让大家很容易理解的语言.还是先给出这篇文章的大致脉络. 首先,对栈有一 ...
数据结构括号匹配代码_栈：如何实现有效括号的判断？
点击上方蓝字,关注:无量测试之道作者 | 无量测试之道编辑 | 小晴有效括号,刷过LeetCode的也许对这道题很熟悉. 1.开篇问题:有效的括号[1] 假如现在要你来解这道题 ...
c语言括号匹配的检验,检验括号匹配的算法
用栈实现检验括号匹配的算法没啥具体描述,数据结构的知识,急用,有重赏思想是先进栈,获取第一个半边括号,标记一下,继续进栈直到获取到第二个与之匹配的另一外括号,然后出栈,取出内容.就这样.. 数据结 ...
sdut 2134 数据结构实验之栈与队列四：括号匹配
数据结构实验之栈与队列四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descript ...
c语言中缀表达式求值_数据结构考研笔记之栈与队列（四）栈与队列应用括号匹配、中缀表达式转前缀后缀问题...
文字:独木排版:独木图片:独木栈与队列 1.括号匹配问题栈例题1 例题2-----不匹配例题1 例题3-----不匹配例题2 2. 表达式求值问题例题 1.中缀表达式转前缀表达式 2.中缀 ...
数据结构实验之栈四：括号匹配
数据结构实验之栈四:括号匹配 Description 给你一串字符,不超过50个字符,可能包括括号.数字.字母.标点符号.空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配. Inp ...
sdut 数据结构实验之栈四：括号匹配
数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description ...
python中用函数设计栈的括号匹配问题_数据结构和算法（Python版）：利用栈（Stack）实现括号的匹配问题...
算法数据结构数据结构和算法(Python版):利用栈(Stack)实现括号的匹配问题在平时写程序当中,我们会经常遇到程序当中括号的匹配问题,也就是在程序当中左括号的数量和右括号的数量必须相等.如 ...
c++数据结构队列栈尸体_数据结构-第三章：栈和队列（栈的应用、括号匹配、表达式转换）...
第三章:栈和队列下面讲解栈的应用主要内容有:栈的应用.括号匹配.中后前缀表达式转换 1.栈的应用 1.1括号匹配我们在数学运算中 [(A+b)*c] - (E-F) 往往都会有[ ] 和 ( ...

【数据结构】-括号匹配

问题：

思路：

c++代码：

【数据结构】-括号匹配相关推荐

最新文章

热门文章