二. 栈2 使括号匹配

Idea:
这道题让我想起了那道最基础的括号匹配问题，此题实际上就是在问，是否能够找到一次位置交换，使得整个string是一个合法的括号匹配。

def bracket(string):
    stack = []
    position_1 = []
    length = len(string)
    i = 0
    while i < length:
        # 每一个括号的位置来源
        position_1.append(i+1)
        # 将括号加入栈
        stack.append(string[0])
        # 在原string里去除被加入栈的括号
        string = string[1:]
        # 表示又处理了一个括号
        i += 1

        value = True
        while value and string:
            if stack[-1] == "(" and string[0] == ")":
                # 在原string里去除被加入已匹配的括号
                string = string[1:]
                # 该括号出栈
                stack.pop()
                # 对应位置出栈
                position_1.pop()
                # 表示又处理了一个括号
                i += 1
                if not stack or not string:
                    value = False
            else:
                value = False

    if len(position_1) ==2 and stack[0] != stack[1]:
        return True
    else:
        return False