Checking string has balanced parentheses

by

I think this is the intention, but really you just need to decrement and increment a counter if you are only dealing with parenthesis. If you are dealing with the pairings of square brackets, angle brackets, curly braces or whatever character pairing you’d like to use, you’ll need a stack like you have done.

You can also use a list, pulling the head element off and on, but really a stack is probably implemented as a list anyway –at least it is in ocaml.

More Related Contents:

  1. Different combinations of an array (C#)
  2. C# custom add in a List
  3. Algorithm to detect overlapping periods [duplicate]
  4. Finding holes in 2d point sets?
  5. Generating permutations of a set (most efficiently)
  6. C# Point in polygon
  7. Swap two variables without using a temporary variable
  8. Good GetHashCode() override for List of Foo objects respecting the order
  9. Algorithm for simplifying decimal to fractions
  10. Random weighted choice
  11. Rounding DateTime objects
  12. Nice & universal way to convert List of items to Tree
  13. Sum of digits in C#
  14. Implementing Hoey Shamos algorithm with C#
  15. How Math.Pow (and so on) actually works
  16. LINQ to find series of consecutive numbers
  17. How to find all possible subsets of a given array?
  18. How to sort depended objects by dependency
  19. Algorithm for intersection of 2 lines?
  20. DirectoryInfo.EnumerateFiles(…) causes UnauthorizedAccessException (and other exceptions)
  21. C#: Seeking PNG Compression algorithm/library [closed]
  22. How to know the repeating decimal in a fraction?
  23. What is the fastest way to compute sin and cos together?
  24. How to calculate rounded corners for a polygon?
  25. Sorting a linked list
  26. Algorithm for Calculating Binomial Coefficient
  27. How to round decimal value up to nearest 0.05 value?
  28. How to use LINQ to find all combinations of n items from a set of numbers?
  29. Detect a specific frequency/tone from raw wave-data
  30. C#: How to make Sieve of Atkin incremental

Leave a Comment