找成对的元素（20200319）

题目描述

给定一个由括号元素’(’，’)’，’[’，’]’，’{’，’}'组成的字符串，判断该字符串中的所有类型的括号是否是闭合的。

判断条件：
（1）左括号必须用相同类型的右括号闭合
（2）左括号必须以相同的顺序闭合

示例：

输入	输出
()	true
()[]{}	true
(]	false
([)]	false
([{}])	true
((()))	true
([[()()]{}]){}[]	true

题解：

思路：用一个数组存储输入，遍历数组找一对一对的()[]{}，找到的话就删除，然后在剩余数组中重复操作，直到数组为空，就为true，找不到就为false

#coding=utf-8

def func(arr):
    flag=0
    while len(arr)>0:
        for i in range(len(arr)):
            if arr[i]=='(' and arr[i+1]==')' or arr[i]=='[' and arr[i+1]==']' or arr[i]=='{' and arr[i+1]=='}':
                arr.remove(arr[i])
                arr.remove(arr[i])
                flag=1
                break
        if flag==0:
            return False
    if len(arr) == 0:
        return True

if __name__=='__main__':
    arr=list(input())
    print(func(arr))

说明：
目前本King的代码能力只能按上述方式实现，后续有更好的方案，欢迎各位指点，也会不定期做修改~