@Surinder give some proof or logic On Sun, Nov 13, 2011 at 10:25 AM, surender sanke <[email protected]>wrote:
> @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. > -- *UTKARSH SRIVASTAV CSE-3 B-Tech 3rd Year @MNNIT ALLAHABAD* -- 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.
