RosettaCodeData/Task/Balanced-brackets/Elena/balanced-brackets.elena

51 lines
1.1 KiB
Text
Raw Permalink Normal View History

2024-03-06 22:25:12 -08:00
// Generate a string with N opening brackets ("[") and N closing brackets ("]"), in some arbitrary order.
// Determine whether the generated string is balanced; that is, whether it consists entirely of pairs of opening/closing brackets (in that order),
// none of which mis-nest.
2023-07-01 11:58:00 -04:00
import system'routines;
import extensions;
import extensions'text;
randomBrackets(len)
{
2024-03-06 22:25:12 -08:00
if (0 == len)
{
^emptyString
}
else
{
var brackets :=
Array.allocate(len).populate::(i => $91)
+
Array.allocate(len).populate::(i => $93);
brackets := brackets.randomize(len * 2);
^ brackets.summarize(new StringWriter()).toString()
}
2023-07-01 11:58:00 -04:00
}
extension op
{
2024-03-06 22:25:12 -08:00
get isBalanced()
{
var counter := new Integer(0);
2023-07-01 11:58:00 -04:00
2024-03-06 22:25:12 -08:00
self.seekEach::(ch => counter.append((ch==$91).iif(1,-1)) < 0);
2023-07-01 11:58:00 -04:00
2024-03-06 22:25:12 -08:00
^ (0 == counter)
}
2023-07-01 11:58:00 -04:00
}
public program()
{
2024-03-06 22:25:12 -08:00
for(int len := 0; len < 9; len += 1)
{
var str := randomBrackets(len);
2023-07-01 11:58:00 -04:00
2024-03-06 22:25:12 -08:00
console.printLine("""",str,"""",str.isBalanced ? " is balanced" : " is not balanced")
};
2023-07-01 11:58:00 -04:00
2024-03-06 22:25:12 -08:00
console.readChar()
2023-07-01 11:58:00 -04:00
}