验证大小中括号是否成对闭合匹配

Valid Parentheses

验证大小中括号是否成对闭合匹配。
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not..

example 1

input: '{{()}}'
output: True

example 2

input: '(([)])'
output: False

example 3

input: ''
output: True

思路

使用栈（先进后出）
如果遇到左边符号{，[，(，则将其对应的右边符号}，]，)入栈，如果遇到右边符号，则判断栈顶元素是否匹配，不匹配则返回False
最后栈空，则完全闭合匹配，返回True

代码

class Solution(object):def isValid(self, s):""":type s: str:rtype: bool"""brackets = {'(': ')','[': ']','{': '}'}stack = []for i in s:if i in brackets:stack.append(brackets[i])elif i in brackets.values():if len(stack) == 0 or stack.pop(-1) != i:return Falsereturn len(stack) == 0

本题以及其它leetcode题目代码github地址: github地址

验证大小中括号是否成对闭合匹配相关推荐

栈应用：判断字符串中括号是否成对出现
练习题目利用栈先将后出的特性,判断字符串中的数字表达式括号是否成对匹配,如果没有给出错误位置信息提示. 代码实现代码思路很简单,如果是左括号将左括号就入栈,遇到右括号栈中的左括号出栈.如果该出 ...
python 把一个数组arr按照指定的数组大小size分割成若干个数组块
python 把一个数组arr按照指定的数组大小size分割成若干个数组块这里的运行结果,我是以分割2个数组块的. def arr_size(arr,size):s=[]for i in range ...
验证用户名是否存在，手机号是否匹配，进而修改密码
代码如下: 1. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://ww ...
C语言验证大小端的几个方法
大小端的问题在很多面试笔试中都会遇到,最直接的考察是,笔试的时候,让你写一个代码,如何确定当前系统是大端还是小端的. 什么是大端和小端呢? 大端: 高位字节排放在内存的低地址端,低位字节排放在内存的高 ...
pycharm如何修改字体大小和背景成护眼色
一.修改字体大小 1.修改编辑器界面的字体大小 file>>>setting>>Edit-font>>>把size从10调成14,点右下角apply 然 ...
量化噪声的大小与什么成正比_量化噪声.PPT
量化噪声现代通信原理电子工程学院主讲人张骥祥;目录;第四章信源编码 ;数字通信的优点:1.远距离通信噪声不积累2.数字信号易于加密3.便于与数字计算机相连4.抗干扰能力强5.灵活性强,能适应各 ...
php验证中文姓名,我想在表单验证中加入中文姓名合法性模糊匹配判断？
该楼层疑似违规已被系统折叠隐藏此楼查看此楼刚开始只是想检验一下输入的是不是中文,后来学了正则表达式后,想尝试一下,把常见的姓氏通过字符串判断的形式,主要是对姓氏进行验证,当然还有输入长度,可我对自 ...
php表单中姓名必须使用汉字,我想在表单验证中加入中文姓名合法性模糊匹配判断？...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼刚开始只是想检验一下输入的是不是中文,后来学了正则表达式后,想尝试一下,把常见的姓氏通过字符串判断的形式,主要是对姓氏进行验证,当然还有输入长度,可我对自 ...
实现圆形头像（并且不管图大小都显示成固定尺寸）-和上一篇有点不同。
和上次不同的地方比较少,主要使用了 Image2.Canvas.StretchDraw(Image2.ClientRect, bmp); 对bmp进行缩放显示.(放大没有测试噢,这个显示被缩小的) 另 ...

验证大小中括号是否成对闭合匹配

验证大小中括号是否成对闭合匹配

Valid Parentheses

思路

代码

验证大小中括号是否成对闭合匹配相关推荐

最新文章

热门文章