shortest path using strings

 class shortest{


    public static void main(String[] args) {

        int x2=0,y2=0,x1=0,y1=0;

        //Time Complexity is O(n)

        String str="WNEENESENNN";

        for(int i=0;i<str.length();i++){

            if(str.charAt(i)=='W'){
                x2=x2-1;
            }
            if(str.charAt(i)=='E'){
                x2=x2+1;
            }
            if(str.charAt(i)=='N'){
                y2=y2+1;
            }
            if(str.charAt(i)=='S'){
                y2=y2-1;
            }

        }
        int f=(int)Math.sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));

        System.out.println("Shortest path is "+f    );


       

    }
}

Comments

Post a Comment

Popular posts from this blog

Convert first letter to capital letter in java

  import javax . xml . transform . stax . StAXSource ; class firstupper {     public static String capital ( String str ){         StringBuilder strbuild = new StringBuilder ();         char ch = Character . toUpperCase ( str . charAt ( 0 ));         strbuild . append ( ch );         for ( int i = 1 ; i < str . length (); i ++){             if ( str . charAt ( i ) == ' ' && i < str . length () - 1 ){                 strbuild . append ( str . charAt ( i ));                 i ++;                 strbuild . append ( Character . toUpperCase ( str . charAt ( i )));             }             else {                 strbuild . append ( str . charAt ( i ));             }         }         return strbuild . toString ();     }     public static void main ( String [] args ) {                 String str = "hi i am udit " ;         String capital = capital ( str );         System . out . println ( capital );     } }
Read more

Stair case traversal search

  import java . util .* ; class stairs {     public static void main ( String [] args ) {                 int m [][] = {{ 10 , 20 , 30 , 40 },                    { 15 , 25 , 34 , 45 },                    { 27 , 29 , 37 , 48 },                    { 32 , 33 , 39 , 50 }};                             int start = m [ 0 ][ m . length - 1 ], key = 37 ;         int i = 0 , j = m [ 0 ]. length - 1 , z = 1 ;         while ( start != key ){             // if(key==start){             //     System.out.print("key found at position "+i+" "+j);             //     z--;             //     break;             // }             if ( key < start ){                 j --;                 start = m [ i ][ j ];             }             else {                 i ++;                 start = m [ i ][ j ];             }         }         System . out . print ( "key found at position " + i + " " + j );     } }
Read more

Time conversion into IST

Image
  import java . util .* ; class IST {     public static void main ( String [] args ){         Scanner s = new Scanner ( System . in );         System . out . println ( "Enter GMT timings in Day, Hour , Min format" );         int day = s . nextInt ();         int hour = s . nextInt ();         int min = s . nextInt ();         hour = hour + 5 ;         min = min + 30 ;         if ( hour > 24 ){             hour = hour - 24 ;             day = day + 1 ;         }         if ( min >= 60 ){             min = min - 60 ;             hour = hour + 1 ;         }         // if((month=="jan"||month=="mar"||month=="may"||month=="july"||month=="sep"||month=="nov")&&day>31){         //     month=month+1;         //     day=day-31;         // }         System . out . println ( "day: " + day + " hour: " + hour + " min: " + min );     } }
Read more