String Permutation in Java

April 10, 2016 by omt

Here we are going to use recursion to achieve string permutation.

input = "abc";

output
abc
acb
bac
bca
cab
cba


package com.omt.learn.algo;

public class StringPermutation {

	public static void main(String[] args) {

		String input = "abc";
		permutation("", input);

	}

	private static void permutation(String prefix, String input) {

		if (input.length() == 0) {
			System.out.println(prefix);
		}

		for (int count = 0; count < input.length(); count++) {
			permutation(prefix + input.charAt(count), input.substring(0, count) + input.substring(count + 1));
		}

	}

}