rabestro/README.md

## README.md

      
    Raw
  

              README.md
            
          
    Given a string containing brackets [], braces {}, parentheses (),
or any combination thereof, verify that any and all pairs are matched and nested correctly.
How to run

sed -Enf parentheses.sed parentheses.txt
Output

true
true
true
false
false
true
false
true
false


## parentheses.sed
:do
s/\(\)|\{\}|\[\]|[^][(){}]//g
t do

s/^$/true/p
t
s/.*/false/p

## parentheses.txt
[()[]{}]{}
[][]()
()
))((
{)
(()())
))
()
)()(
	:do
	s/\(\)\|\{\}\|\[\]\|[^][(){}]//g
	t do

	s/^$/true/p
	t
	s/.*/false/p