括号匹配问题（c和c++版本实现）

括号匹配问题

思路

遇见左括号入栈，遇见一个右括号弹出栈顶元素
右括号入栈前如果栈已经为空，则不匹配
如果不为空则读取并弹出，弹出来的元素与右括号做比较，必须匹配，不匹配返回false;
如果最后栈里还有元素，则说明不匹配

c版本实现

typedef struct Stack{int array[1000000];int top;
} Stack;//初始化
void StackInit(Stack *stack){stack->top = 0;
}
//压栈(顺序表的尾插)
void StackPush(Stack *stack, int value){stack->array[stack->top] = value;stack->top++;
}
//出栈,弹出
void StackPop(Stack *stack){stack->top--;
}
//返回栈顶元素
int StackTop(const Stack *stack){return stack->array[stack->top - 1];
}
//判断是否为空
int StackEmpty(const Stack *stack){return stack->top == 0 ? 1 : 0;
}
//获取size
int StackSize(const Stack *stack){return stack->top;
}//1. 括号匹配
bool isValid(char * s){Stack stack;StackInit(&stack);while (*s != '\0'){switch (*s){case'{':case'[':case'(':StackPush(&stack, (int)*s); break;case'}':case']':case')':if (StackEmpty(&stack)){return false;}char left = (char)StackTop(&stack);StackPop(&stack);if (!(left == '('&&*s == ')'|| left == '['&&*s == ']'|| left == '{'&&*s == '}')){return false;}break;default:break;}s++;}if (!StackEmpty(&stack)){return false;}return true;
}

c++版本实现

#include<stack>
#include<string>
class Solution {public:bool isValid(string s) {stack<char> st1;for(int i=0;i<s.size();i++){char ch =s[i];switch(ch){case'{':case'[':case'(':st1.push(ch);break;case'}':case']':case')':if(st1.empty()){return false;}char left =st1.top();st1.pop();if(!(left == '('&&ch == ')'|| left == '['&&ch == ']'|| left == '{'&&ch == '}')){return false;}break;}}      if(!st1.empty()){return false;}else{return true;}}};

括号匹配问题（c和c++版本实现）相关推荐

【区间dp】uva10003+ uva 1626 括号匹配问题【有空自己记忆化写一下！！！】
讲道理,其实我还不是太懂,这个题看到了两种写法之前大概想的差不多,要这样实现呀: 常规写法,大概n--3 递归写法,稍微好理解一点好了,接下来自从看了liuchuo的博客我要变身玛丽苏橙色了题目 ...
JAVA栈应用之括号匹配
JAVA栈应用之括号匹配在数据处理中,常常要判断数据中的括号,应用栈来处理及其方便. 当用户输入一个字符串时,遇到左括号时,将其入栈,如'(' '["'{,而遇到右括号时,如')" ...
【艾米莉娅】matrix:valid parentheses括号匹配代码分享（非堆栈版）
之前大风dalao使用堆栈实现了括号匹配,但毕竟堆栈是过于超前的内容,很多小伙伴看不懂.因而分享一下自己做的非堆栈型括号匹配代码. Given a string containing just the ...
[JS][编程题]括号匹配
括号匹配题目来源:牛客网题目链接:括号匹配时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M 题目描述给定一个只包含括号的字符串,判断字符串是否有效.其 ...
c语言括号匹配的检验,检验括号匹配的算法
用栈实现检验括号匹配的算法没啥具体描述,数据结构的知识,急用,有重赏思想是先进栈,获取第一个半边括号,标记一下,继续进栈直到获取到第二个与之匹配的另一外括号,然后出栈,取出内容.就这样.. 数据结 ...
栈 -- 顺序栈、链式栈的实现及其应用（函数栈，表达式求值，括号匹配）
文章目录实现顺序栈实现链式栈实现应用函数栈的应用表达式求值中的应用括号匹配中的应用我们使用浏览器的时候经常会用到前进.后退功能. 依次访问完一串页面 a – b – c之后点击后 ...
P1944 最长括号匹配（栈模拟/DP）
P1944 最长括号匹配可以直接用栈模拟,把匹配好的标记一下, 最后找到最长的匹配输出即可. 如果是要求最长的长度的题那么只需要求数就行了,没必要把原序列真的按照题意改变如果要求序列,那么只需要按 ...
2.2栈的另一个应用：括号匹配
2.2栈的另一个应用:括号匹配 1.LeetCode官网美网:https://leetcode.com/ 中文网 :https://leetcode-cn.com/ 英语不咋地,所以选择此处选择中文 ...
python 栈_Python数据结构与算法05：基本结构：栈的应用之括号匹配
注:本文如涉及到代码,均经过Python 3.7实际运行检验,保证其严谨性. 本文阅读时间约为7分钟. 算法流程括号匹配情况介绍我们经常会遇到类似(9-1)*(8+7)/(4-2).print(& ...

括号匹配问题（c和c++版本实现）

括号匹配问题

思路

c版本实现

c++版本实现

括号匹配问题（c和c++版本实现）相关推荐

最新文章

热门文章