筆試題:字符串全排列

來自july大神的編程之法

public static void swap(String[] c,int i,int j){
		String s=c[i];
		c[i]=c[j];
		c[j]=s;
	}
	public  static void CalcAllPermutation(String[] c,int start,int end) {
		if(end<=1)
			return ;
		if(start==end){
			for (int i = 0; i <=end; i++) {
				System.out.print(c[i]);
			}
			System.out.println();
		}else{
			for (int j = start; j <=end; j++) {
				swap(c,j,start);
				CalcAllPermutation(c,start+1,end);
				swap(c,j,start); //  這裏經常會忘記,記得換回來
			}
		}

	


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章