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());
}
}
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