Permutation Using Underscore - Java Algorithm

Java examples for Algorithm:String

  1. HOME
  2. Java
  3. Algorithm
  4. String

Description

Permutation Using Underscore

Demo Code



import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class Main {
  static Set<String> set = new HashSet<String>();

  public static void main(String[] args) {
    combination("", "AB");
    for (Iterator iterator = set.iterator(); iterator.hasNext();) {
      String string = (String) iterator.next();
      System.out.println(string);

    }/*  ww  w.ja v  a  2 s  . c om*/
    System.out.println(" size" + set.size());
  }

  static void combination(String pre, String s) {
    int N = s.length();

    set.add(pre + s);
    if (s.length() >= 2) {
      combination(pre + s.charAt(0) + "_", s.substring(0 + 1));
      combination(pre + s.charAt(0), s.substring(0 + 1));
    }

  }

}

Related Tutorials