<找工作九> 字符串全排列问题

wcf1987

于 2012-09-23 22:01:01 发布

阅读量120

点赞数

分类专栏： java 算法

本文链接：https://blog.csdn.net/wcf1987/article/details/84293935

版权

java 同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

算法

10 篇文章 0 订阅

订阅专栏

public class StringTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		char a[]="abcde".toCharArray();
		perm(a,0,a.length);

	}
	public static void perm(char a[],int start ,int end){
		char t='a';
		if(start==end){
			System.out.println(new String(a));
		}else{
			for(int i=start;i<end;i++){
				t=a[start];
				a[start]=a[i];
				a[i]=t;
				perm(a,start+1,end);
				a[i]=a[start];
				a[start]=t;
				
			}
			
			
		}
	}

}

有点意思，其实不难，但是代码比较有意思