DouKaku?

# coding: shift_jis

def reverseString2(s, coding = 'shift_jis'):
    s = list(unicode(s, coding))
    length = len(s)
    stack = []
    pairs = []
    dic = {')': '(', '}': '{', ']': '['}
    
    # 対応する括弧をリストアップ
    for i, c in enumerate(s):
        if stack and dic.get(c, '') == stack[-1][1]:
            pairs.append((stack[-1][0], i))
            stack.pop()
        elif c in '({[':
            stack.append((i, c))
    
    s = s[::-1]
    
    for start, end in pairs:
        start, end = length - start - 1, length - end - 1
        s[start], s[end] = s[end], s[start]
    
    return ''.join(s).encode(coding)

def test(s, answer):
    s = reverseString2(s)
    print (s == answer) and 'ok!' or s

if __name__ == '__main__':
    test("文字列(もじれつ)の反転(はんてん)", "(んてんは)転反の(つれじも)列字文")
    test("対応[の{とれている(さまざまな)括弧}の(例)]です。", "。すで[(例)の{弧括(なまざまさ)るいてれと}の]応対")
    test("これ(は(対応のとれていない)括弧がある例です。", "。すで例るあが弧括(いないてれとの応対)は(れこ")
    test("これ(も{対応の)とれていない}括弧の例です。",  "。すで例の弧括}いないてれと)の応対{も(れこ")

def reverseString2(s, coding = 'shift_jis'):
    s = list(unicode(s, coding))
    stack = []
    dic = {')': '(', '}': '{', ']': '['}
    
    for i, c in enumerate(s):
        if stack and dic.get(c, '') == stack[-1][1]:
            s[stack[-1][0]], s[i] = s[i], s[stack[-1][0]]
            stack.pop()
        elif c in '(){}[]':
            stack.append((i, c))
    
    return ''.join(s[::-1]).encode(coding)