day 10 (#106)

CodeToExpress · Jan 2, 2019 · 9dd77d8 · 9dd77d8
1 parent c8ef407
commit 9dd77d8
Show file tree

Hide file tree

Showing 2 changed files with 100 additions and 0 deletions.
diff --git a/day10/Java/Permutation.java b/day10/Java/Permutation.java
@@ -0,0 +1,50 @@
+/*
+ * To change this license header, choose License Headers in Project Properties.
+ * To change this template file, choose Tools | Templates
+ * and open the template in the editor.
+ */
+package javaapplication3;
+
+/**
+ * @date 02/01/19
+ * @author SPREEHA DUTTA
+ */
+import java.util.*;
+public class Permutation {
+    public static void permute(char []arr,int size,int n)
+    {
+        char b;int i;
+        if(size==1)
+        {
+            for(i=0;i<n;i++)
+                System.out.print(arr[i]);
+            System.out.println();
+        }
+        for(i=0;i<size;i++)
+        {
+            permute(arr,size-1,n);
+            if(size%2==1)
+            {
+                b=arr[0];
+                arr[0]=arr[size-1];
+                arr[size-1]=b;
+            }
+            else
+            {
+                b=arr[i];
+                arr[i]=arr[size-1];
+                arr[size-1]=b;
+            }
+        }
+    }
+    public static void main(String []args)
+    {
+        String s;
+        Scanner sc=new Scanner(System.in);
+        System.out.println("Enter string");
+        s=sc.next();
+        char []arr=s.toCharArray();
+        System.out.println("The permutations are ");
+        permute(arr,arr.length,arr.length);
+    }
+}
diff --git a/day10/README.md b/day10/README.md
@@ -62,4 +62,54 @@ def main():
     printList(permutations(string))
 
 main()
+```
+
+## Java Implementation
+
+### [Solution](./Java/Permutation.java)
+
+```java
+/**
+ * @date 02/01/19
+ * @author SPREEHA DUTTA
+ */
+import java.util.*;
+public class Permutation {
+    public static void permute(char []arr,int size,int n)
+    {
+        char b;int i;
+        if(size==1)
+        {
+            for(i=0;i<n;i++)
+                System.out.print(arr[i]);
+            System.out.println();
+        }
+        for(i=0;i<size;i++)
+        {
+            permute(arr,size-1,n);
+            if(size%2==1)
+            {
+                b=arr[0];
+                arr[0]=arr[size-1];
+                arr[size-1]=b;
+            }
+            else
+            {
+                b=arr[i];
+                arr[i]=arr[size-1];
+                arr[size-1]=b;
+            }
+        }
+    }
+    public static void main(String []args)
+    {
+        String s;
+        Scanner sc=new Scanner(System.in);
+        System.out.println("Enter string");
+        s=sc.next();
+        char []arr=s.toCharArray();
+        System.out.println("The permutations are ");
+        permute(arr,arr.length,arr.length);
+    }
+}
 ```