Python program to check matching of simple parentheses

by

A very slightly more elegant way to do this is below. It cleans up the for loop and replaces the lists with a simple counter variable. It also returns false if the counter drops below zero so that matched(")(") will return False.

def matched(str):
    count = 0
    for i in str:
        if i == "(":
            count += 1
        elif i == ")":
            count -= 1
        if count < 0:
            return False
    return count == 0

More Related Contents:

  1. Implement pow(x,n)%d with integers only. (without making use of library functions) [duplicate]
  2. Cost of len() function
  3. What’s a good rate limiting algorithm?
  4. Pick N distinct items at random from sequence of unknown length, in only one iteration
  5. Find all combinations of a list of numbers with a given sum
  6. Why is Bubble Sort implementation looping forever?
  7. Edit Distance in Python
  8. Longest increasing subsequence
  9. Speed of calculating powers (in python)
  10. heapq with custom compare predicate
  11. Finding index of nearest point in numpy arrays of x and y coordinates
  12. General bars and stars
  13. How to invert a permutation array in numpy
  14. Non biased return a list of n random positive numbers (>=0) so that their sum == total_sum
  15. “For” loop first iteration
  16. Adjacency List and Adjacency Matrix in Python
  17. Binary search algorithm in python
  18. Sliding window maximum in O(n) time
  19. How to hash a string into 8 digits?
  20. What algorithm does Python’s built-in sort() method use?
  21. NumPy grouping using itertools.groupby performance
  22. A set union find algorithm
  23. Finding the most frequent character in a string
  24. Sieve of Eratosthenes – Primes between X and N
  25. How can I fit a Bézier curve to a set of data?
  26. All possible paths from one node to another in a directed tree (igraph)
  27. fastest method of getting k smallest numbers in unsorted list of size N in python?
  28. Mergesort with Python
  29. Find non-common elements in lists
  30. Algorithm for solving Sudoku

Leave a Comment