Talk:Balanced brackets: Difference between revisions

→‎Extension?: Not sure it would make it better?
(→‎Extension?: Not sure it would make it better?)
Line 7:
==Extension?==
Currently the task specifies that the strings to be tested will all have the same number of opening as closing brackets. Would it be worthwhile to generalize the problem to also include strings with uneven numbers of opening and closing brackets?--[[User:Tikkanz|Tikkanz]] 22:37, 20 February 2011 (UTC)
 
:The requirement for an even number of opening and closing brackets seems to be an attempt to make the random generator more likely to produce a string of balanced brackets. The algorithms used tend to end with a check that their are no un-closed brackets when you reach the end of the string so a change would not affect them. --[[User:Paddy3118|Paddy3118]] 06:35, 21 February 2011 (UTC)
Anonymous user