03. String Permutation Program - prabhatrocks07/Core-Java-Programming GitHub Wiki

package com.java.program;

import java.util.Scanner;

public class PermutationTest {

private static int count = 1;

public static void main(String[] args) {
	
	System.out.println("Enter the string: ");
	Scanner sc = new Scanner(System.in);
	String str = sc.nextLine();
	sc.close();
	System.out.println("The Arrangement of String are :");
	showPattern(" ", str);
}

private static void showPattern(String space, String str) {
	if(str != null) {
		if(str.length() <= 1) {
			System.out.println(count++ + " Times: " + space + str);
		} else {
			for(int i = 0; i < str.length(); i++) {
				try {
					String newStr = str.substring(0, i) + str.substring(i+1);
					showPattern(space + str.charAt(i), newStr);
				} catch (Exception e) {
					e.printStackTrace();
				}
			}
		}
	}
	
}

}