@sandeep sir: i didnt get it how is it takin o(n^2) ?? On Mon, Jul 11, 2011 at 5:18 PM, Sandeep Jain <sandeep6...@gmail.com> wrote:
> Anika, look closely. > Your code takes O(N^2) instead of O(N) > > > Regards, > Sandeep Jain > > > > > On Mon, Jul 11, 2011 at 5:15 PM, Anika Jain <anika.jai...@gmail.com>wrote: > >> YA.. N YA M USING 2 VARIABLES.. IS IT ALLOWED? >> >> >> On Mon, Jul 11, 2011 at 4:58 PM, saurabh singh <saurab...@gmail.com>wrote: >> >>> A similar solution has been proposed above if I am not misinterpreting >>> the code,You are creating a bitmap from the 2 variables.? >>> >>> >>> On Mon, Jul 11, 2011 at 4:55 PM, Anika Jain <anika.jai...@gmail.com>wrote: >>> >>>> >>>> A c code for this is: >>>> >>>> int main() >>>> { >>>> int a[2] = {0}; >>>> char str[50]; >>>> int i,ind=0; >>>> scanf ("%s", str); >>>> for(i=0;i<strlen(str);i++) >>>> { >>>> >>>> if(str[i]>='a' && str[i]<='z') >>>> { >>>> if(!(a[0] & 1<<str[i]-'a')) >>>> { >>>> a[0] = a[0] | 1<<str[i]-'a'; >>>> str[ind]=str[i]; >>>> ind++; >>>> } >>>> } >>>> else if(str[i]>='A' && str[i]<='Z') >>>> { >>>> if(!(a[1] & 1<<str[i]-'a')) >>>> { >>>> a[1] = a[1] | 1<<str[i]-'a'; >>>> str[ind]=str[i]; >>>> ind++; >>>> } >>>> } >>>> } >>>> str[ind]='\0'; >>>> >>>> printf("%s\n",str); >>>> return 0; >>>> } >>>> >>>> >>>> is it fine 2 use 2 integers for this? or not allowed?? >>>> >>>> >>>> >>>> On Mon, Jul 11, 2011 at 9:35 AM, Yaw <yawbrob...@gmail.com> wrote: >>>> >>>>> Quite new to java what do you think of mine? >>>>> >>>>> import java.util.*; >>>>> >>>>> public class RemoveDuplicates { >>>>> >>>>> >>>>> public static void main(String[] args){ >>>>> while(true) { >>>>> System.out.println("Enter String"); >>>>> Scanner input = new Scanner(System.in); >>>>> String str = input.nextLine(); >>>>> System.out.println(RemoveDup(str)); >>>>> } >>>>> } >>>>> >>>>> public static String RemoveDup(String str){ >>>>> str = str.toLowerCase(); >>>>> String temp = ""; >>>>> for (int i=0; i<str.length(); i++){ >>>>> if (!temp.contains(Character.toString(str.charAt(i)))){ >>>>> temp+=str.charAt(i); >>>>> } >>>>> >>>>> } >>>>> return temp; >>>>> >>>>> >>>>> } >>>>> >>>>> } >>>>> >>>>> >>>> >>>> >>>>> -- >>>>> You received this message because you are subscribed to the Google >>>>> Groups "Algorithm Geeks" group. >>>>> To view this discussion on the web visit >>>>> https://groups.google.com/d/msg/algogeeks/-/vD7vwu7Fz_oJ. >>>>> >>>>> 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. >>>> >>> >>> >>> >>> -- >>> Saurabh Singh >>> B.Tech (Computer Science) >>> 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 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.