Python教程

python 练习题 20. 有效的括号

本文主要是介绍python 练习题 20. 有效的括号,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

地址:

https://leetcode-cn.com/problems/valid-parentheses/

 

 1 '''
 2 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
 3 
 4 有效字符串需满足:
 5 
 6 左括号必须用相同类型的右括号闭合。
 7 左括号必须以正确的顺序闭合。
 8  
 9 
10 示例 1:
11 
12 输入:s = "()"
13 输出:true
14 示例 2:
15 
16 输入:s = "()[]{}"
17 输出:true
18 示例 3:
19 
20 输入:s = "(]"
21 输出:false
22 示例 4:
23 
24 输入:s = "([)]"
25 输出:false
26 示例 5:
27 
28 输入:s = "{[]}"
29 输出:true
30 
31 
32 
33 
34 '''
35 
36 '''
37 思路1:
38 1.循环判断左右相邻是否存在 ()[] {} ,存在就替换成空
39 2.最后如果 s长度为0,则返回true
40 
41 
42 '''
43 
44 class Solution:
45     def isValid(self, s: str) -> bool:
46         res = False
47         while True:
48             n = len(s)
49             if n == 1: return res
50             num = 0
51             for i in range(n - 1):
52                 if (s[i] == '(' and s[i+1] ==')') or (s[i] == '{' and s[i+1] =='}')or (s[i] == '[' and s[i+1] ==']'):
53                     if n == 0: s = s[2:]
54                     elif i == n-1:s=s[:n]
55                     else:s = s[:i]+s[i+2:]
56                     break
57             if len(s) == 0: 
58                 res = True 
59                 break
60             elif len(s) == n:  break
61         return res
62 
63 
64 
65 
66 '''
67 思路2:
68 1.先判断个数是否是奇数,如果是,直接返回false
69 2.循环判断是否存在 ()[] {} ,存在就替换成空
70 3.最后如果 s长度为0,则返回true
71 
72 
73 '''
74 
75         if len(s)%2 != 0:
76             return False
77         while '()' in s or '[]' in s or '{}' in s:
78             s = s.replace('[]','').replace('()','').replace('{}','')
79         return True if s == '' else False

 

 

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

这篇关于python 练习题 20. 有效的括号的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!