Posts

Showing posts from January 15, 2020

Write code to reverse C-style string.

Note :- c-string means that 'abcd' is represented as five characters, including the null character. Algorithm: Void reverse(char *str) {       char *end=str;       char temp;       if(str)       {            while(*end)        {             ++end;        }             --end;             while(str < end)             {                   temp=*str;                   *str++ =*end;                   *end-- =temp;             }       } }

Write an algorithm to determine if a string has all unique charcters.

public static boolean isUniqueChars2(String str) {        boolean [] char_set =new boolean[256];           for(int i=0; i<str.length(); i++)           {               int val=str.charAt(i);               if (char_set[val])               return false;              char_set[val]=true;                 }            return true; } 2nd Method : public static boolean isUniqueChars(string str) {       int checker=0;       for(int i=0;i<str.length();++i)       {           int val=str.charAt(i) -'a';           if((checker & (1<<val))>0)           return false;           checker =(1<<val);       }       return true; }