暴力递归--全排列（去重）和求子串

全排列：我们可以认为往位置上放数字，第一位上所有的数字都可以放，第二位上除了第一位的数所有的都可以放。每次都是固定一个数，然后求后面的全排列。

	//全排列。
	public static ArrayList<String> Permutation(String str){
		if(str == null || str.length() == 0) {
			return null;
		}
		char[] chs = str.toCharArray();
		ArrayList<String> res = new ArrayList<String>();
		process2(chs,0,res);
		return res;
	}
	
	public static void process2(char[] chs,int i,ArrayList<String> res) {
		if(i == chs.length) {
			res.add(String.valueOf(chs));
		}
		boolean[] visit =new boolean[26];
		for(int j = i;j<chs.length;j++) {
			//这里j=i,可能会认为得让j = i+1 ，开始j == i 交换没有意义。
			//但其实不是，因为这个里面不交换也是一种选择，所以原来的顺序也应该执行一次。
			//也可以认为是往i这个位置去放值，可以放的有i  i+1,  i+2 ，i+3 。。。。
			if(!visit[chs[j] - 'a']) {//去重操作。
				visit[chs[j] - 'a'] = true;
				swap(chs,i,j);
				process2(chs,i+1,res);
				//为下一次的for循环提供一个没有被污染的环境(没有被更改的)
				swap(chs,i,j);
			}
			
		}
	}
	public static void swap(char[] chs,int a,int b) {
		char temp = chs[a];
		chs[a] = chs[b];
		chs[b] = temp;
	}

求子串：每一个字符都分为放和不放两种情况。

 

	//打印子串
	public static void printAllSubString(String s) {
		char[] chs = s.toCharArray();
		process(chs,0);
	}
	public static void process(char[] chs,int n) {
		if(n==chs.length) {
			System.out.println(chs);
		}else {
			process(chs,n+1);
			char temp = chs[n];
			chs[n] = 0;
			process(chs,n+1);
			//这一行很关键，必须要在结束之后回溯还是会用得到的，保证回溯之后环境不变。
			chs[n] = temp;
			
		}
		
		
	}