RosettaCodeData/Task/Balanced-brackets/D/balanced-brackets-2.d

24 lines
524 B
D
Raw Permalink Normal View History

2013-06-05 21:47:54 +00:00
import std.stdio, std.random, std.range, std.algorithm;
2013-04-10 16:57:12 -07:00
2013-06-05 21:47:54 +00:00
bool isBalanced(in string txt) pure nothrow {
auto count = 0;
foreach (immutable c; txt) {
if (c == ']') {
count--;
if (count < 0)
return false;
} else if (c == '[')
count++;
}
2013-04-10 16:57:12 -07:00
2013-06-05 21:47:54 +00:00
return count == 0;
}
void main() {
foreach (immutable i; 1 .. 9) {
immutable s = iota(i * 2).map!(_ => "[]"[uniform(0, 2)]).array;
writeln(s.isBalanced ? " OK " : "Bad ", s);
2013-04-10 16:57:12 -07:00
}
}