@Terence : got it :) :) ...inc/dec wont work
On Thu, Dec 22, 2011 at 10:57 AM, Terence <technic....@gmail.com> wrote:
> Then what's your output for test case "()(()"?
>
>
> On 2011-12-22 12:45, atul anand wrote:
>
> i guess there is no need of stack , we can take a variable say top;
>
> increment top when open bracket occur "(" and decrement when close bracket
> ")" occurs.
>
> keep track of first close bracket mismatch i.e when top is zero and
> current bracket is ")".
>
> if top!=0
> report min(index,top);
>
> On Tue, Dec 20, 2011 at 11:06 PM, shady <sinv...@gmail.com> wrote:
>
>> true, we have to look at the entire string to find the first mismatch,
>> and its meaning depends on how you interpret it... either way stack
>> will solve it :)
>>
>> On Dec 20, 10:32 pm, Arun Vishwanathan <aaron.nar...@gmail.com> wrote:
>> > @shady: I guess first mismatch means the innermost open brace that
>> doesnt
>> > have a close brace. U cannot know that the first brace does not have a
>> > closing one unless u look at the entire string.
>> >
>> >
>> >
>> >
>> >
>> >
>> >
>> >
>> >
>> > On Tue, Dec 20, 2011 at 9:23 AM, shady <sinv...@gmail.com> wrote:
>> > > ( ( ) ( ( ) ( ( ) ) ( ) for this SAMM faulty index is 0, because the
>> > > first bracket has itself found no matching....
>> >
>> > > @atul
>> > > ( ( ( () ) ) for this first bracket is faulty as it couldn't find a
>> > > closing bracket, , ,
>> > > you can keep a stack with map as element
>> > > stack< map<int, char> >
>> >
>> > > map<int, char> where integer is the index of the bracket, which is
>> stored
>> > > as char
>> > > idea is similar to don's.
>> >
>> > > On Tue, Dec 20, 2011 at 10:42 PM, atul anand <
>> atul.87fri...@gmail.com>wrote:
>> >
>> > >> there are multiple mismatch or only one mis-match in the input
>> string.
>> >
>> > >> if the given string as below :-
>> >
>> > >> ( ( ( () ) ) -> for this is missing match is for 1st , 2nd or 3rd
>> > >> bracket.
>> >
>> > >> what would be the answer for this.
>> >
>> > >> On Tue, Dec 20, 2011 at 8:10 PM, zeroByZero <shri.nit...@gmail.com
>> >wrote:
>> >
>> > >>> In a given string arrary arr[] = "((()())" or any other string
>> return
>> > >>> index for which no match is found as for this example is index 0 and
>> > >>> for "()()()(()" is index 6
>> >
>> > >>> --
>> > >>> You received this message because you are subscribed to the Google
>> > >>> Groups "Algorithm Geeks" group.
>> > >>> To post to this group, send email to algogeeks@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.
>> >
>> > >> --
>> > >> You received this message because you are subscribed to the Google
>> Groups
>> > >> "Algorithm Geeks" group.
>> > >> To post to this group, send email to algogeeks@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.
>> >
>> > > --
>> > > You received this message because you are subscribed to the Google
>> Groups
>> > > "Algorithm Geeks" group.
>> > > To post to this group, send email to algogeeks@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.
>> >
>> > --
>> > "People often say that motivation doesn't last. Well, neither does
>> bathing
>> > - that's why we recommend it daily."
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "Algorithm Geeks" group.
>> To post to this group, send email to algogeeks@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.
>>
>>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to algogeeks@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.
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to algogeeks@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.
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@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.
