Breaking News: Grepper is joining You.com. Read the official announcement!

Java Permutation

Wild Wolverine answered on September 7, 2022 Popularity 9/10 Helpfulness 1/10

answer Java Permutation

related permutations java

Java Permutation

Comment

// Java program to print permutations of a given string with spaces 
import java.io.*; 
  
class Permutation 
{ 
    // Function recursively prints the strings having space pattern 
    // i and j are indices in 'String str' and 'buf[]' respectively  
    static void printPatternUtil(String str, char buf[], int i, int j, int n) 
    { 
        if(i == n) 
        { 
            buf[j] = ''; 
            System.out.println(buf); 
            return; 
        } 
  
        // Either put the character 
        buf[j] = str.charAt(i); 
        printPatternUtil(str, buf, i+1, j+1, n); 
  
        // Or put a space followed by next character 
        buf[j] = ' '; 
        buf[j+1] = str.charAt(i); 
  
        printPatternUtil(str, buf, i+1, j+2, n); 
    } 
  
    // Function creates buf[] to store individual output string and uses 
    // printPatternUtil() to print all permutations 
    static void printPattern(String str) 
    { 
        int len = str.length(); 
  
        // Buffer to hold the string containing spaces 
        // 2n-1 characters and 1 string terminator 
        char[] buf = new char[2*len]; 
  
        // Copy the first character as it is, since it will be always 
        // at first position 
        buf[0] = str.charAt(0); 
        printPatternUtil(str, buf, 1, 1, len); 
    } 
  
    // Driver program 
    public static void main (String[] args)  
    { 
        String str = "ABCD"; 
        printPattern(str); 
    } 
}

Popularity 9/10 Helpfulness 1/10 Language java

Source: tutorialspoint.dev

Tags: java permutation

Link to this answer
Share Copy Link

Contributed on Sep 07 2022

Wild Wolverine

0 Answers Avg Quality 2/10

Closely Related Answers

permutations java

Comment

// Java program to print all the permutations
// of the given string
public class GFG {
 
    // Function to print all the permutations of str
    static void printPermutn(String str, String ans)
    {
 
        // If string is empty
        if (str.length() == 0) {
            System.out.print(ans + " ");
            return;
        }
 
        for (int i = 0; i < str.length(); i++) {
 
            // ith character of str
            char ch = str.charAt(i);
 
            // Rest of the string after excluding
            // the ith character
            String ros = str.substring(0, i) +
                        str.substring(i + 1);
 
            // Recursive call
            printPermutn(ros, ans + ch);
        }
    }
 
    // Driver code
    public static void main(String[] args)
    {
        String s = "abb";
        printPermutn(s, "");
    }
}

Popularity 5/10 Helpfulness 1/10 Language java

Source: www.geeksforgeeks.org

Tags: java

Link to this answer
Share Copy Link

Contributed on Apr 29 2023

FunnyName

0 Answers Avg Quality 2/10

Java Permutation

Contents

More Related Answers

Java Permutation

Closely Related Answers

permutations java

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.