Valid parentheses

class Solution:
   def isValid (self, sequence: str):
       '''
       Function to pair if sequence contains valid parenthesis
       :param sequence: Sequence of brackets
       :return: True is sequence is valid else False
       '''
       stack = []
       opening = set('([{')
       closing = set(')]}')
       pair = {')' : '(' , ']' : '[' , '}' : '{'}
       for i in sequence :
           if i in opening :
               stack.append(i)
           if i in closing :
               if not stack :
                   return False
               elif stack.pop() != pair[i] :
                   return False
               else :
                   continue
       if not stack :
           return True
       else :
           return False

if __name__ == '__main__':
   sequence = '{[()]}'
   print(f'Is {sequence} valid ? : {Solution().isValid(sequence)}')
   sequence1 = '{[()]}{]{}}'
   print(f'Is {sequence1} valid ? : {Solution().isValid (sequence1)}')

Source: favtutor.com

PYTHON STACK FUNCTION count the valid number of brackets Returns the total number of valid brackets in the string

import sys

def error(c, line_number, column_number):
    print 'Error: unmatched', c, 'line', line_number, 'column', column_number

def check(stack, wanted, c, line_number, column_number):
    if stack[-1] != wanted:
        error(c, line_number, column_number)
    else:
        stack.pop()

def check_parentheses(f):
    stack = list()
    line_number = 0
    for line in f:
        line_number = line_number + 1
        column_number = 0
        for c in line:
            column_number = column_number + 1
            if c == '(' or c == '[' or c == '{':
                stack.append(c)
            elif c == ')':
                check(stack, '(', ')', line_number, column_number)
            elif c == ']':
                check(stack, '[', ']', line_number, column_number)
            elif c == '}':
                check(stack, '{', '}', line_number, column_number)

def main():
    filename = sys.argv[1]
    try:
        f = file(filename)
    except IOError:
        sys.stderr.write('Error: Cannot open file %s' % filename)
        sys.exit(1)
    check_parentheses(f)
    f.close()

main()

Source: stackoverflow.com

Similar codes

0 vote192 views1 answer
What is * in argument list in python
Python
0 vote171 views1 answer
Django date grater
Python
0 vote138 views1 answer
Django select_related multiple tables
Python
0 vote193 views1 answer
How to get synonyms of a word in python
Python
-1 vote190 views1 answer
Django migrate not creating tables
Python Django
-2 votes224 views1 answer
How to check a set is empty in python
Python
0 vote192 views1 answer
Python generator in while loop
Python
1 vote174 views1 answer
Get gpu name tensorflow and pytorch
Python
0 vote192 views1 answer
Python method to filter vowels in a string
Python
15 votes177 views2 answers
'jupyter' is not recognized as an internal or external command, operable program or batch file.
Python