全排序

全排序之非数值形(递推)

/*

• 请设计一种算法,打印n对括号的全部有效组合(即左右括号正确配对).
  输入:3
  输出:()()(),(()()),()(()),(())(),((()))
  */

   public static Set<String>parenthes1(int n){//迭代不行
	   Set<String> res=new HashSet<>();//保存上次迭代
	   res.add("()");
	   if(n==1) {
		   return res;
	   }
	   for(int i=2;i<=n;i++) {
		   Set<String>res_new=new HashSet<>();
		   for (String string : res_new) {
			res.add(string+"()");
			res.add("()"+string);
			res.add("("+string+")");	
			  for (int j = 0; i < string.length(); j++) {
			        char c = string.charAt(j);//每一个字符
			        if (c == '(')//只要这个字符是左括号，我们就可以在其后插入一对括号
			          res.add(string.substring(0, i + 1) + "()" + string.substring(i + 1));
			      }
		}
		   res=res_new;

	   }
	   return res;
   }