Thursday, May 1, 2014

Print Valid bracket pattern of given length

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

public class Paren {
    static Set<String> h = new HashSet();

   static void generateComb(StringBuffer str, int permToGen){
       if (permToGen == 0){
               h.add(str.toString());
              return;
        }
 
       for (int i=0;i<str.length();i++){
            StringBuffer s = new StringBuffer(str);
            s = s.insert(i, "()");
           generateComb(s, permToGen-1);
       }
 
 }


 public static void main(String[] args) {
     StringBuffer str = new StringBuffer("()");
     int permToGen = 3;
     generateComb(str, permToGen-1);
 
      System.out.println("Set lenght " + h.size());
 }
}

No comments:

Post a Comment