求【无重复字母】字符串的所有子串

求【无重复字母】字符串的所有子串

public class Main_ali {
	public static void main(String[] args) {
		long b = System.currentTimeMillis();
		String str = "abcdefg";
		char ch[] = str.toCharArray();
		String[] arr = new String[(int) (Math.pow(2, ch.length)-1)];
		int num = 0;
		for (int i = 0; i < ch.length; i++){
			arr[i] = String.valueOf(ch[i]);
			System.out.println((num+1) + "\t" + arr[num]);
			num++;
		}
		int index = 0;
		while(num < arr.length){
			char a = arr[index].charAt(arr[index].length()-1);
			for(int j=str.indexOf(a)+1; j<ch.length; j++){
				arr[num] = arr[index] + ch[j];
				System.out.println((num+1) + "\t" + arr[num]);
				num++;
			}
			index ++;
		}
		System.out.println(System.currentTimeMillis()-b);
	}
}