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

Generating all permutations

Add Answer

Pallavi Soorma answered on May 1, 2020 Popularity 9/10 Helpfulness 1/10

answer Generating all permutations

related find all permutations of a string

related get all permutations of string

related print all permutations of a string

related how to print all permutations of a string

Generating all permutations

Comment

public static void permuteAndPrint(String str) {

  permuteAndPrint("", str);
}

private static void permuteAndPrint(String prefix, String str) {

  int n = str.length();

  if (n == 0) {
    System.out.print(prefix + " ");
  } else {
    for (int i = 0; i < n; i++) {
      permuteAndPrint(prefix + str.charAt(i),
        str.substring(i + 1, n) + str.substring(0, i));
    }
  }
}

Popularity 9/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java

Link to this answer
Share Copy Link

Contributed on Feb 19 2023

Pallavi Soorma

0 Answers Avg Quality 2/10

Closely Related Answers

find all permutations of a string

Comment

void permute(string a, int l, int r)  
{  
    // Base case  
    if (l == r)  
        cout<<a<<endl;  
    else
    {  
        // Permutations made  
        for (int i = l; i <= r; i++)  
        {  
  
            // Swapping done  
            swap(a[l], a[i]);  
  
            // Recursion called  
            permute(a, l+1, r);  
  
            //backtrack  
            swap(a[l], a[i]);  
        }  
    }  
}

Popularity 10/10 Helpfulness 3/10 Language whatever

Source: Grepper

Tags: find

Link to this answer
Share Copy Link

Contributed on May 01 2020

Homeless Hornet

0 Answers Avg Quality 2/10

get all permutations of string

Comment

# get all permutations of string
import itertools
for p in itertools.permutations('123'):
    print(p)					# ( ' 1 ', ' 2 ', ' 3 ') ( ' 1 ' , ' 3 ', ' 2 ' ) ( ' 2 ', ' 1 ', ' 3 ' )

Popularity 10/10 Helpfulness 2/10 Language python

Source: Grepper

Tags: get

Link to this answer
Share Copy Link

Contributed on Mar 21 2022

Impossible Impala

0 Answers Avg Quality 2/10

print all permutations of a string

Comment

def permute(s):
    if len(s) == 0:
        return []
    elif len(s) == 1:
        return [s]
    else:
        permutations = []
        for i in range(len(s)):
            char = s[i]
            remaining_chars = s[:i] + s[i+1:]
            for p in permute(remaining_chars):
                permutations.append(char + p)
        return permutations

string = "abc"  # Replace with the desired input string
print(permute(string))

Popularity 8/10 Helpfulness 2/10 Language python

Source: Grepper

Link to this answer
Share Copy Link

Contributed on Sep 12 2023

YOU.com

0 Answers Avg Quality 2/10

how to print all permutations of a string

Comment

void permutation(string s)
{
    sort(s.begin(),s.end());
	do{
		cout << s << " ";
	}
    while(next_permutation(s.begin(),s.end()); // std::next_permutation
    
    cout << endl;
}

Popularity 10/10 Helpfulness 2/10 Language whatever

Source: Grepper

Tags: string st

Link to this answer
Share Copy Link

Contributed on Sep 29 2020

Your Friend

0 Answers Avg Quality 2/10

Generating all permutations

Contents

More Related Answers

Generating all permutations

Closely Related Answers

find all permutations of a string

get all permutations of string

print all permutations of a string

how to print all permutations of a string

Grepper

Documentation

Social

Legal

Contact

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