rabestro/README.md

Last active March 16, 2023 21:35

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/rabestro/9751877484d06999d953b8956ee17660.js"></script>
Save rabestro/9751877484d06999d953b8956ee17660 to your computer and use it in GitHub Desktop.

Download ZIP

Matching Brackets

Raw

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

Raw

parentheses.sed

	:do
	s/\(\)\|\{\}\|\[\]\|[^][(){}]//g
	t do

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

Raw

parentheses.txt

	[()[]{}]{}
	[][]()
	()
	))((
	{)
	(()())
	))
	()
	)()(

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment