Python练习题：---给定一个字符串 {xxx[xxx{xxx}]xx{x[xxx]xxx{xxx}xx}x} 判断其中的 {}[]() 是否成对出现

给定一个字符串 {xxx[xxx{xxx}]xx{x[xxx]xxx{xxx}xx}x} 判断其中的 {} 是否成对出现

答题思路:

使用堆栈进行解决
我们首先压栈一个左括号，当什么时候检测到与之对应的右括号出现时弹栈，基于这样的解题思路我们来看下具体怎么实现

class Stack:'''定义一个数据列表用来数据传输下标_标示不被外界访问'''def __init__(self):self._data = []def push(self, item):self._data.append(item)def pop(self):return self._data.pop()def get_size(self):if len(self._data) == 0:return Trueelse:return len(self._data)def push_data(self):data1 = self._datareturn data1

c创建一个测试类

'''
遇到问题没人解答？小编创建了一个Python学习交流QQ群：531509025
寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！
'''
class Test_Stack:def setup(self):self.stack = Stack()'''创建一个方法传入data然后进行成对的压栈和出栈'''def match(self, data):for c in data:if c in "{([":self.stack.push(c)elif c in "})]":"""处理Stack中的_data无数据的情况"""try:self.stack.pop()except Exception as e:print(e)return Falsereturn self.stack.get_size()def test_match(self):test_data = "{xxxxx[dddddddd(xxxxx{ddddd}dfsfe)dfsefe]xxxx}}}"return self.match(test_data) == Truet=Test_Stack()
t.setup()
print(t.test_match())

Python练习题：---给定一个字符串 {xxx[xxx{xxx}]xx{x[xxx]xxx{xxx}xx}x} 判断其中的 {}[]() 是否成对出现相关推荐

python练习题：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度
题目: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 题目解析: 有一个字符串,长度不定, 要找出不重复字符串的长度,我们可以这么假设,先找到第一个下标,然后从后面拿到元素的下标对 ...
python 给定一个字符串，输出所有指定长度为n的子串，没有则输出-1
题目描述给定一个字符串,输出所有指定长度为n的子串,没有则输出-1 输入描述输入第一行一个字符串,如:"1234567890" 输入第二行一个数字是n,如5 输出描述输出所有 ...
给定一个字符串s，返回去掉子串mi后的字符串。
2019独角兽企业重金招聘Python工程师标准>>> 给定一个字符串s,返回去掉子串"mi"后的字符串.(注:删除n个mi后,仍包含mi应一同删除,如ammim ...
给定一个字符串，输出第一次出现k次的字母java，c++实现
题目: 给定一个字符串,输出第一次出现k次的字母. 示例: 输入:abbcdaabgb 3 输出:a 输入:aaabbb 3 ...
Java给定一个字符串数组，判断每个字符出现次数
题目要求:给定一个字符串,判断每个字符出现多少次? 解决思路:利用Map的特性:即Map集合中如果两个key(键)值是一样相同的,那么,后放(put)入的值会将前面存在的value(值)替换掉,也就是 ...
java 求最长重复子串_给定一个字符串,求出其最长的重复子串。
#include #include #include #include using namespace std; //给定一个字符串,求出其最长的重复子串 //方法一 string lsubstr_1 ...
给定一个字符串str，将str中连续两个字符为a的字符替换为b（一个或连续超过多个字符a则不替换）...
需求:给定一个字符串str,将str中连续两个字符为a的字符替换为b(一个或连续超过多个字符a则不替换) 如: a 不替换 b 不替换 ab 不替换 ba 不替换 aba 不替换 aab ...
Java中找出s字符串的回文_给定一个字符串 s，找到 s 中最长的回文子串。
题目描述:给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 思路: 判断s[i..j]是否是回文字符串,依赖于s[i+1...j-1],这种一个问题的结果依赖于 ...
字符串：1.给定一个字符串s，分割s使得s的每一个子串都是回文串
给定一个字符串s,分割s使得s的每一个子串都是回文串返回所有的回文分割结果.(注意:返回结果的顺序需要和输入字符串中的字母顺序一致.) 例如:给定字符串s="aab", 返回 [ ...

Python练习题：---给定一个字符串 {xxx[xxx{xxx}]xx{x[xxx]xxx{xxx}xx}x} 判断其中的 {}[]() 是否成对出现

Python练习题：---给定一个字符串 {xxx[xxx{xxx}]xx{x[xxx]xxx{xxx}xx}x} 判断其中的 {}[]() 是否成对出现相关推荐

最新文章

热门文章