here is my approach where i left the non repeating characters as it is and done some good code.. char * runlengthencode(char* str,int size) { int i,j,flag=0; for(i=0,j=1;str[i]&&str[j]&&j<size;i++,j++) { while(str[i]==str[j]) { j++; flag=1;
} if(flag) { j=j-1; str[i+1]=48+(j-i+1); flag=0; i=j; j++; } } return str; } On Sat, Sep 3, 2011 at 6:54 PM, Aman Kumar <amanas...@gmail.com> wrote: > Hiii > if array is given like this > > arr[]=aabcabbcdeadef > > convert this array into like > > arr[]=a4b3c2d2e2f1 > > how can we do this > > can we do it with space complexity O(1). > > reply asap > > -- > 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.