去哪儿网历年笔试题

# -*- coding:utf-8 -*-

class ChkExpression:
    def chkLegal(self, A):
        # write code here
        stack = []
        
        for i in A:
            if i == '(' or i == '[' or i == '{':
                stack.append(i)
            elif i == ')' or i == ']' or i == '}':
                if len(stack) == 0:
                    return False
                stack.pop()
        
        return len(stack) == 0

# -*- coding:utf-8 -*-

class TakeBuses:
    def chooseLine(self, stops, peri