python括号配对问题_使用Python的栈实现括号匹配算法
写一个栈的类：stack.py
class Stack:
def __init__(self):
self.items = []
def is_Empty(self):
return self.items == []
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def peek(self):
return self.items[len(items)-1]
def size(self):
return len(self.items)
实现括号匹配的算法程序：
from stack import Stack
def parChecker(symbolString):
s = Stack()
balanced = True
index = 0
while index < len(symbolString) and balanced:
symbol = symbolString[index]
if symbol == "(":
s.push(symbol)
elif symbol == ")":
if s.is_Empty():
balanced = False
else:
s.pop()
index += 1
if balanced and s.is_Empty():
return True
else:
return False
print(parChecker("(((2356)))"))
输出结果：
True
再测试
print(parChecker("(()))"))
输出结果False
扩展
能够匹配多种括号，{},[]
只需要小小的改动代码：
from stack import Stack
def parChecker(symbolString):
s = Stack()
balanced = True
index = 0
while index < len(symbolString) and balanced:
symbol = symbolString[index]
if symbol in "({[":
s.push(symbol)
elif symbol in ")}]":
if s.is_Empty():
balanced = False
else:
s.pop()
index += 1
if balanced and s.is_Empty():
return True
else:
return False
print(parChecker("[(({fdf}))]"))
原文地址：https://blog.51cto.com/13560219/2447832
相关文章：
万航单位换算器 V1.0 绿色版
软件名称： 万航单位换算器软件语言： 简体中文授权方式： 免费软件运行环境： Win 32位/64位软件大小： 347KB图片预览： 软件简介:万航单位换算器是一个可以随意转换单位的绿色软件，这个软件收集了各…
Golang学习-基础命令
链客，专为开发者而生，有问必答！ 此文章来自区块链技术社区，未经允许拒绝转载。 、 Golang学习-基础命令 一、go run 用于运行命令源码文件，只能接收一个命令源码文件以及若干个库源码文件作为参数。先将源码文件编译…
js MD5加密处理
关于MD5： MD5.js是通过前台js加密的方式对用户信息，密码等私密信息进行加密处理的工具，也可称为插件。 在本案例中 可以看到MD5共有6种加密方法： 1， hex_md5(value) 2， b64_md5(value) 3， st…
手机qq2008触屏版_比微信老却是00后最爱 手机QQ 16年进化史
5月5日，腾讯QQ发布了《00后数据报告》，第一次以长图形式向公众展示了00后对于QQ的喜爱。当然物是人非，当年那个“胖企鹅”已经和现在功能强大、颜值超高的QQ不可同日而语。那些留存在我们记忆中，给我们带来无尽欢乐的聊天工具&…
密码学是如何保护区块链的
链客，专为开发者而生，有问必答！ 此文章来自区块链技术社区，未经允许拒绝转载。 密码学是如何保护区块链的 摘要：密码学是应用数学函数以保证数据安全性的科学。 许多风靡的影视作品都在向人们暗示：只要有…
洛谷.4234.最小差值生成树(LCT)
题目链接 先将边排序，这样就可以按从小到大的顺序维护生成树，枚举到一条未连通的边就连上，已连通则(用当前更大的)替换掉路径上最小的边，这样一定不会更差。 每次构成树时更新答案。答案就是当前边减去生成树上最小边的权值。 LCT…
python数字计算公式_Python中数字以及算数运算符的相关使用
Python数字 数字数据类型用于存储数值。 他们是不可改变的数据类型，这意味着改变数字数据类型会分配一个新的对象。 当你指定一个值时，Number对象就会被创建： var1 1 var2 10 您也可以使用del语句删除一些对象引用。 del语句的语法是&#…
软件测试安全测试高峰论坛
Nubia测试以及介绍 基于Cucumber的自动化测试平台 常见Web漏洞之XSS,主要HTML与JS基础、XSS的基础知识与挖掘方法、XSS的利用 自动化测试框架以及测试思路 转载于:https://www.cnblogs.com/ITniu/p/5776005.html
以太坊是什么，为什么这么火？
链客，专为开发者而生，有问必答！ 此文章来自区块链技术社区，未经允许拒绝转载。 以太坊是什么 以太坊（Ethereum）是一个建立在区块链技术之上， 去中心化应用平台。它允许任何人在平台中建立和使…
Python 把字符串变成浮点数
from functools import reducedi {}di.update(zip(1234567890., [1,2,3,4,5,6,7,8,9,0,.])) def str2float(s): st s.split(.) st1 reduce(lambda x,y: 10*x y, map(lambda x: di[x], st[0])) try: st2 reduce(lambda x,y: (x*0.1 y), map(lambda x:…
msbuild FileSysExcludeFiles
<?xml version"1.0" encoding"utf-8"?> <!-- This file is used by the publish/package process of your Web project. You can customize the behavior of this process by editing this MSBuild file. In order to learn more about this pl…
python二分法求解_Python使用二分法求平方根的简单示例
这篇文章主要为大家详细介绍了Python使用二分法求平方根的简单示例，具有一定的参考价值，可以用来参考一下。 对python这个高级语言感兴趣的小伙伴，下面一起跟随512笔记的小编两巴掌来看看吧！ 使用二分法（Bisection Met…
智能合约语言Solidity Solidity API
链客，专为开发者而生，有问必答！ 此文章来自区块链技术社区，未经允许拒绝转载。 智能合约语言Solidity Solidity API Solidity 是以太坊智能合约编程语言，阅读本文前，你应该对以太坊、智能合约有所了解&am…
PHP PSR-4 Autoloader 自动加载(中文版)
引用：https://segmentfault.com/a/1190000002521658 Autoloader 关键词 “必须”("MUST")、“一定不可/一定不能”("MUST NOT")、“需要”("REQUIRED")、“将会”("SHALL")、“不会”("SHALL NOT")、“应该”(&q…
236. Lowest Common Ancestor of a Binary Tree
原题链接：https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/ 代码实现如下： import java.util.LinkedList; import java.util.Queue; import java.util.Stack;/*** Created by clearbug on 2018/2/26.*/ public clas…
python中append的用法_Python 列表 append() 使用方法及示例
Python 列表 append() 使用方法及示例 append()方法将一个项目添加到列表的末尾。 append()方法将单个项目添加到列表的末尾。 append()方法的语法为：list.append(item) append()参数 该方法有一个参数item -要添加到列表末尾的项目 该项目可以是数字，字…
Web3与智能合约交互实战
链客，专为开发者而生，有问必答！ 此文章来自区块链技术社区，未经允许拒绝转载。 Web3与智能合约交互实战 以太坊中智能合约和web3交互实战 最近区块链、以太坊十分的火，所有就会有许多人去进入区块链这个工作&#x…
BZOJ 4595 SHOI2015 激光发生器 射线，线段，偏转
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id4595 题意概述： 给出一条射线和N条线段，射线遇到线段会发生反射，令入射角alpha，出射角beta，则betaalpha*phi_i（即对于每条线段phi是…
实现一个 能在O(1)时间复杂度 完成 Push、Pop、Min操作的 栈
一，问题描述 实现一个栈（元素遵守先入后出顺序），能够通过 min 方法在 O(1)时间内获取栈中的最小元素。同时，栈的基本操作：入栈(Push)、出栈(Pop)，也是在O(1)时间内完成的。 二，问题分…
华为js面试题_四面腾讯与华为，大厂前端面试真BT！
今年算是经历颇多的一年了，腾讯和华为都走了几趟（一共面试了四个部门），拿了两个offer。（开心.png），但还是挂了两次，有点遗憾。面试题总结面试完之后，赶紧总结了一波&…
你和区块链的距离就差这篇文章！
链客，专为开发者而生，有问必答！ 此文章来自区块链技术社区，未经允许拒绝转载。 近年来，“区块链”逐渐成为热门话题，2018年各种关于区块链的行业资讯、投融资创业、技术和应用探索等集中爆发，…
Browser Security-超文本标记语言（HTML）
重要的4个规则： 1 &符号不应该出现在HTML的大部分节点中。 2 尖括号<>是不应该出现在标签内的，除非为引号引用。 3 在text节点里面，<左尖括号有很大的危害。 4 引号在标签内可能有危害，具体危害取决于存在的位置&…
NestedScrolling CoordinatorLayout
Android NestedScrolling机制完全解析 带你玩转嵌套滑动 一步一步深入理解CoordinatorLayout 源码看CoordinatorLayout.Behavior原理 转载于:https://www.cnblogs.com/cornellbox/p/8649891.html
python下载电脑版本不对_初学Python，因为某些原因电脑只能装3.1版本，现遇到这个小问题求解答...
#!/usr/bin/env python # -*- coding: utf-8 -*-任务: 假设用户输入的英文名字不规范，没有按照首字母大写，后续字母小写的规则， 请利用map()函数，把一个list（包含若干不规范的英文名字）变成一个包含规范英文…
以太坊是什么？
链客，专为开发者而生，有问必答！ 此文章来自区块链技术社区，未经允许拒绝转载。 以太坊是一个全新开放的区块链平台，它允许任何人在平台中建立和使用通过区块链技术运行的去中心化应用。就像比特币一样，以…
前端相关html和css
#请参考http://www.cnblogs.com/pycode/p/5792142.html #html css 和js说明 ##1.什么是html？ HTML(HyperText MarkUp Language)超文本标记语言,通过使用标记来描述文档结构和表现形式的一种语言,由浏览器进行解析,然后把结果显示在网页上，通俗的讲它就是…
编写五子棋的完整python代码_python制作简单五子棋游戏
本文实例为大家分享了python五子棋游戏的具体代码，供大家参考，具体内容如下 #五子棋 ‘” 矩阵做棋盘 16*16 “” 打印棋盘 for for 游戏是否结束 开始下棋 while 游戏是否结束： 黑白交替 player0 p%20 1 p1 下棋动作一样 但是棋子不一样 ‘”…
新建JRapid项目（idea创建maven多模块项目）
1、第一步，新建项目（Create New Project） 2、parent项目，不勾选“Crate from archetype”，直接单击“Next”。 3、groupid填写com.codingwhy，ArtifactId填写JRapid。 4、Project name 填写 JRapidÿ…
这个美国议员候选人想发币，联邦选举委员会还答应了
链客，专为开发者而生，有问必答！ 此文章来自区块链技术社区，未经允许拒绝转载。 佛罗里达州的一名国会候选人想给竞选志愿者发放基于以太坊的代币，以激励他们的工作，这是一项实验性的举措，而联邦…
day8 函数
写代码先画流程图 复习： 什么是文件？ 文件操作 read（） with open（）as f: 取代close（） 文件的打开模式 t:text文本模式 只能操作文本 b:bytes字节模式 视频音频图片，也…