@nitin yes i meant the same, if each different character have equal number of frequency like abcabcabc a's -3, b's - 3 c's- 3 then resultant string size is 2 else 1
surender On Sun, Nov 13, 2011 at 12:21 AM, Ankur Garg <[email protected]> wrote: > @Srinivas > > Wat if the string is abc > then it reduces to cc :) ...So size 2 can also be there.so u cant say it > will be 1 "always" > > > On Sun, Nov 13, 2011 at 12:01 AM, Srinivasa Chaitanya T < > [email protected]> wrote: > >> >> >> On Sat, Nov 12, 2011 at 4:24 PM, Snoopy Me <[email protected]> wrote: >> >>> Given a string consisting of a,b and c's, we can perform the >>> following >>> operation: >>> Take any two adjacent distinct characters and replace it with the >>> third character. For example, if 'a' and 'c' are adjacent, they can >>> replaced with 'b'. >>> What is the smallest string which can result by applying this >>> operation repeatedly? >>> >>> 1) if the string aaaaa......aaa, or bb..bb, etc... string cannot be >> modified >> 2) if string starts with aaaaac => this can be reduced to aaaab -> aaac >> -> aab -> ac -> b >> 3) So if string not of type (1), then it can be reduced to single >> character "always" using method 2 >> e.g: >> *aab*cacaab // first reduce aab to b >> *bbc*acaab // reduce bbc to c >> *ca*caab >> *bc*aab >> *aaab* >> c >> .. i guess u got the idea >> >> >> >> >> >>> -- >>> You received this message because you are subscribed to the Google >>> Groups "Algorithm Geeks" group. >>> To post to this group, send email to [email protected]. >>> To unsubscribe from this group, send email to >>> [email protected]. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >>> >> >> >> -- >> T Srinivasa Chaitanya >> >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> 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 [email protected]. > To unsubscribe from this group, send email to > [email protected]. > 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 [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
