ulvis.paste.net

Paste Search Dynamic
Recent pastes
Permute
  1.  
  2. import java.util.*;
  3. import java.lang.*;
  4. import java.io.*;
  5.  
  6. /* Name of the class has to be "Main" only if the class is public. */
  7. class Ideone
  8. {
  9.          public static string swap(string a, int i, int j)
  10.             {
  11.                 char temp;
  12.                 char[] charArray = a.toCharArray();
  13.                 temp = charArray[i] ;
  14.                 charArray[i] = charArray[j];
  15.                 charArray[j] = temp;
  16.                 return string.valueOf(charArray);
  17.             }
  18.         public static void Permute(string str, int start, int end )
  19.         {
  20.                 if(start==end)
  21.                 {
  22.                 //Result++;
  23.                 system.out.println(str);
  24.                 }
  25.                 for(int i=start;i<=end;i++)
  26.                 {
  27.                 str= swap(str,start,i);
  28.                 Permute (str,start+1,end);
  29.                 str= swap(str,start,i);
  30.  
  31.                 }
  32.  
  33.         //Return result;
  34.         }
  35.  
  36.         public static void main (string[] args) throws java.lang.exception
  37.         {
  38.                 string s="abcd";
  39.                 Permute(s,0,s.length()-1);
  40.  
  41.                 // your code goes here
  42.         }
  43. }
  44.  
Parsed in 0.021 seconds