@Dave I agree, I missed those use cases. let me get back with the revised version.
-Regards Amit Agarwal blog.amitagrwal.com On Fri, Oct 8, 2010 at 9:48 PM, Dave <dave_and_da...@juno.com> wrote: > @Amit: There is more to it than that, involving operators of equal > precedence. Consider a-(b+c) versus (a-b)+c or a+(b-c), or a/(b*c) > versus (a/b)*c or (a*b)/c. In the first case of each set, removing the > parentheses is wrong, but in the other cases of each, the parentheses > are redundant and can be removed. I don't think this can be solved by > choosing different precedences for + and - or for * and / because > there is the left-to-right rule for applying sequences of + or - > operators or sequences of * and / operators. > > Dave > > On Oct 8, 2:46 am, Amit Agarwal <lifea...@gmail.com> wrote: > > 1) Recursion has to be used. > > 2) Stack has to used > > 3) If any pair of paranthesis doesn't has any operator outside it, remove > > the pair > > 4) If low precedence operator is inside the pair of paranthesis than the > one > > surrounding the pair of parenthesis, don't remove paranthesis. > > 5) If high precedence operator is inside the pair of paranthesis than the > > one surrounding the pair of parenthesis, remove paranthesis. > > > > -Regards > > Amit Agarwal > > blog.amitagrwal.com > > > > > > > > On Fri, Oct 8, 2010 at 11:42 AM, snehal jain <learner....@gmail.com> > wrote: > > > write a program to remove redundantt parenthesis from an expression > > > eg > > > input ((a+b)) > > > > > output a+b > > > > > input a+(b*c) > > > > > output a+b*c > > > > > input a*(b+c) > > > output a*(b+c) > > > > > -- > > > You received this message because you are subscribed to the Google > Groups > > > "Algorithm Geeks" group. > > > To post to this group, send email to algoge...@googlegroups.com. > > > To unsubscribe from this group, send email to > > > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> > <algogeeks%2bunsubscr...@googlegroups.com> > > > . > > > For more options, visit this group at > > >http://groups.google.com/group/algogeeks?hl=en.- Hide quoted text - > > > > - Show quoted text - > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algoge...@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
