[已解决]python小作业

lsdsg

【问题描述】

假设一个输入字符串中包含圆括号、方括号和花括号三种类型的括号，以及其它一些任意字符。编写程序，判别字符串串中的括号是否正确匹配，即：
1.        各种左、右括号的个数要一致；
2.        要符合正确的嵌套规则。

【输入形式】

输入一个含各种括号的字符串
【输出形式】

能正确匹配输出True，反之输出False
【样例输入】

[/]{((x)({{*}*}w)w){f}{v}[%(^[z]{u}{ })([[ ]-]h)]{c}(*)[y]}

【样例输出】

True

最佳答案

月排行榜 / 总排行榜

qq1151985918

2021-6-15 09:01:47

参考代码：

1. def isRight(data: str) -> bool:
   
2.     # -----------------------------------------
   
3.     # 以下 4 行代码可有可无，不影响结果，略微提高效率
   
4.     if (data.count("(") != data.count(")") or
   
5.         data.count("[") != data.count("]") or
   
6.         data.count("{") != data.count("}")):
   
7.         return False
   
8.     # -----------------------------------------
   
9.     # 以下为主要核心代码
   
10.    
    
11.     new_data = "".join([i for i in data if i in "()[]{}"])
    
12.     while True:
    
13.         if "()" in new_data:
    
14.             new_data = new_data.replace("()", "")
    
15.         elif "[]" in new_data:
    
16.             new_data = new_data.replace("[]", "")
    
17.         elif "{}" in new_data:
    
18.             new_data = new_data.replace("{}", "")
    
19.         else:
    
20.             break
    
21.     return False if new_data else True
    
22. 
    
23. 
    
24. if __name__ == "__main__":
    
25.     in_data = "[/]{((x)({{*}*}w)w){f}{v}[%(^[z]{u}{ })([[ ]-]h)]{c}(*)[y]}"
    
26.     print(isRight(in_data))
    

复制代码

跳转到最佳答案楼层

Twilight6

前面帮你做了一些，真的希望你还是自己先做做，论坛不是来求答案的

你可以在你做题过程中遇到问题，把自己代码和问题贴上来

lsdsg

Twilight6 发表于 2021-6-13 17:07
前面帮你做了一些，真的希望你还是自己先做做，论坛不是来求答案的

你可以在你做题过程中遇到问题， ...

好吧

qq1151985918

参考代码：

1. def isRight(data: str) -> bool:
   
2.     # -----------------------------------------
   
3.     # 以下 4 行代码可有可无，不影响结果，略微提高效率
   
4.     if (data.count("(") != data.count(")") or
   
5.         data.count("[") != data.count("]") or
   
6.         data.count("{") != data.count("}")):
   
7.         return False
   
8.     # -----------------------------------------
   
9.     # 以下为主要核心代码
   
10.    
    
11.     new_data = "".join([i for i in data if i in "()[]{}"])
    
12.     while True:
    
13.         if "()" in new_data:
    
14.             new_data = new_data.replace("()", "")
    
15.         elif "[]" in new_data:
    
16.             new_data = new_data.replace("[]", "")
    
17.         elif "{}" in new_data:
    
18.             new_data = new_data.replace("{}", "")
    
19.         else:
    
20.             break
    
21.     return False if new_data else True
    
22. 
    
23. 
    
24. if __name__ == "__main__":
    
25.     in_data = "[/]{((x)({{*}*}w)w){f}{v}[%(^[z]{u}{ })([[ ]-]h)]{c}(*)[y]}"
    
26.     print(isRight(in_data))
    

复制代码