ya...hashing is rt method but, we have to implement it by using self referential structure ........ i think ..stilll we can solve this problem by using arrays....like int arr[256]={0}; int main() { char str[]="abba"; . . for(i=0;str[i]!=NULL;i++) { if(arr[(str[i]-'0')]==1) { printf("first repeated is%c",str[i]); break; } else arr[(str[i]-'0')]==1;
} } On Fri, Jun 8, 2012 at 7:15 AM, himanshu kansal <himanshukansal...@gmail.com > wrote: > @all: my bad...i ws confused while posting the ques..... > hashing can gv either a or b....only thing tht matters is hw u implement > hashing and counting.... > thanx i hv got the soln.... > > > On Fri, Jun 8, 2012 at 4:33 PM, Saurabh Yadav <saurabh...@gmail.com>wrote: > >> order of hashing and counting is important >> eg. "abba" >> if we do hashing by characters 'a' is stored before 'b' >> and count of both is 2 at the end and when we process this we give result >> 'a' (because 'a' comes before 'b' )which is wrong >> because 'b' is the first repeated character. >> >> >> Thanks & Regards >> Saurabh >> >> -- >> 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. >> > > > > -- > > Regards > Himanshu Kansal > Msc Comp. sc. > (University of Delhi) > > > -- > 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.