求【无重复字母】字符串的所有子串
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);
}
}