设计一个算法判断表达式中的括号是否匹配
程序员文章站
2024-03-18 12:08:28
...
一、问题描述
设计一个算法判断表达式中的括号是否匹配
二、问题解答
解析:这里需要用到STL在算法设计中的应用,STL在算法设计中的应用有如下几种:
Ⅰ.存放主数据
⭐ Ⅱ.存放临时数据
Ⅲ.检测数据元素的唯一性
Ⅳ.数据的排序
Ⅴ.优先队列作为堆
因此这里需要用上的就是Ⅱ.存放临时数据
这里的主数据是一个字符串表达式,采用string字符串str存储它。在判断括号是否匹配时需要用到栈(因为每个右括号都是与前面最近的左括号匹配),采用stack<char>
容器作为栈。
对应程序如下:
#include<iostream>
#include<string>
#include<stack>
using namespace std;
bool solve(string str)
{
stack<char> st;
int i=0;
while(i<str.length()){//判断str中的括号是否匹配
if(str[i]=='('||str[i]=='['||str[i]=='{')
st.push(str[i]);
else if(str[i]==')')
{
if(st.top()=='(')
st.pop();
else return false;
}
else if(str[i]==']')
{
if(st.top()=='[')
st.pop();
else return false;
}
else if(str[i]=='}')
{
if(st.top()=='{')
st.pop();
else return false;
}
i++;
}
if(st.empty())
return true;
else return false;
}
int main(){
string str="(a+[b-c]+d)";
cout<<" "<<str<<(solve(str)?"括号匹配":"括号不匹配")<<endl;
str="(a+[b-c]+d}";
cout<<" "<<str<<(solve(str)?"括号匹配":"括号不匹配")<<endl;
return 0;
}
`
上一篇: 【数据结构】顺序结构实现栈
下一篇: 用两个栈实现队列
推荐阅读
-
设计一个算法判断表达式中的括号是否匹配
-
PHP判断表达式中括号是否匹配的简单实例
-
PHP判断表达式中括号是否匹配的简单实例_php实例
-
asp.net中利用正则表达式判断一个字符串是否为数字的代码
-
字符串中找出连续最长的数字串:读入一个字符串str,输出字符串str中的连续最长的数字串;合法括号的判断:给定一个字符串A和其长度n,请返回一个bool值代表它是否为一个合法的括号串(只能由括号组成)
-
php 判断一个字符串中的字符是否都在另一个中出现(算法)
-
php 判断一个字符串中的字符是否都在另一个中出现(算法)
-
PHP如何判断表达式的括号是否匹配(附代码)
-
asp.net中利用正则表达式判断一个字符串是否为数字的代码
-
字符串中找出连续最长的数字串:读入一个字符串str,输出字符串str中的连续最长的数字串;合法括号的判断:给定一个字符串A和其长度n,请返回一个bool值代表它是否为一个合法的括号串(只能由括号组成)