permute String - Java java.lang

Description

permute String

Demo Code

//package com.java2s;

public class Main {
    public static void main(String[] argv) {
        String beginningString = "abc";
        String endingString = "cba";
        permuteString(beginningString, endingString);
    }//  w ww . j  ava2 s .c  o m

    public static void permuteString(String beginningString,
            String endingString) {
        if (endingString.length() <= 1)
            System.out.println(beginningString + endingString);
        else
            for (int i = 0; i < endingString.length(); i++) {
                try {
                    System.out.println("sub from 0 to i "
                            + endingString.substring(0, i));
                    System.out.println("end string for i+1"
                            + endingString.substring(i + 1));
                    String newString = endingString.substring(0, i)
                            + endingString.substring(i + 1);
                    System.out.println("new String " + newString);
                    permuteString(beginningString + endingString.charAt(i),
                            newString);
                } catch (StringIndexOutOfBoundsException exception) {
                    exception.printStackTrace();
                }
            }
    }
}

• Previous
• Next

Related Tutorials

• Get the common Postfix from two String
• Get the common Prefix for two String
• prints all permutations of a given string.
• recursive call for getting permutations of the string.
• find if inputString is a Palindrome