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

permutation and combination program in java

Travinth Dayalaeaswaran answered on July 12, 2022 Popularity 7/10 Helpfulness 2/10

answer permutation and combination program in java

permutation and combination program in java

Comment

// Java program to print all permutations of a 
// given string. 
public class Permutation 
{ 
    public static void main(String[] args) 
    { 
        String str = "ABC"; 
        int n = str.length(); 
        Permutation permutation = new Permutation(); 
        permutation.permute(str, 0, n-1); 
    } 
  
    /** 
    * permutation function 
    * @param str string to calculate permutation for 
    * @param l starting index 
    * @param r end index 
    */
    private void permute(String str, int l, int r) 
    { 
        if (l == r) 
            System.out.println(str); 
        else
        { 
            for (int i = l; i <= r; i++) 
            { 
                str = swap(str,l,i); 
                permute(str, l+1, r); 
                str = swap(str,l,i); 
            } 
        } 
    } 
  
    /** 
    * Swap Characters at position 
    * @param a string value 
    * @param i position 1 
    * @param j position 2 
    * @return swapped string 
    */
    public String swap(String a, int i, int j) 
    { 
        char temp; 
        char[] charArray = a.toCharArray(); 
        temp = charArray[i] ; 
        charArray[i] = charArray[j]; 
        charArray[j] = temp; 
        return String.valueOf(charArray); 
    } 
  
} 
  
// This code is contributed by Mihir Joshi

Popularity 7/10 Helpfulness 2/10 Language java

Source: www.geeksforgeeks.org

Tags: java permutation

Link to this answer
Share Copy Link

Contributed on Jul 12 2022

Travinth Dayalaeaswaran

0 Answers Avg Quality 2/10

permutation and combination program in java

Contents

More Related Answers

permutation and combination program in java

Grepper

Documentation

Social

Legal

Contact

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