Balanced brackets: Difference between revisions

auto r = "[]".repeat(n).dup;

randomShuffle(r);

return r;

foreach (i; 0 .. 9) {

auto s = generate(i);

writefln("%-16s %s", s, writeln(s.balancedParens('[', ']') ? " OK: " : "bad: ", s);

}

<pre> OK: OK

OK: [[[]][]][]] OK

[bad: ][]][[[][]][] OK]

bad: [[]]]][[[[[]]]]][ bad[[

bad: ][]]][[[[][[]][]]]][] OK</pre>