Anonymous user
Balanced brackets: Difference between revisions
m
→{{header|Haskell}}: added sample output
(→{{header|Haskell}}: added automaton solution) |
m (→{{header|Haskell}}: added sample output) |
||
Line 3,169:
This generates an infinite stream of correct balanced brackets expressions:
<lang haskell>brackets = filter isMatching
$ [1.. ] >>= (`replicateM` "[]{}") </lang>▼
<pre>λ> take 10 brackets
▲ $ [1.. ] >>= (`replicateM` "[]{}")
["[]","{}","[[]]","[][]","[]{}","[{}]","{[]}","{{}}","{}[]","{}{}"]</pre>
In case the index of unmatched opening bracket is need to be found, following solution is suitable.
| |||