字符串的全排列

public static void permutation(char[]array,int len,int start,ArrayList<String> list){
		if(start==len){
			//System.out.print(array);
			String s=String.valueOf(array);
			if(!list.contains(s)){
				list.add(s);
			}			
		}
		else{
			for(int i=start;i<len;i++){
				if(i!=start&&array[i]==array[start])//重复情况aab
					continue;
				else if(!isrepet(array,i,start+1)){
					swap(array,i,start);
					permutation(array,len,start+1,list);
					swap(array,i,start);
				}
			}
		}
	}
	public static boolean isrepet(char[]s,int i,int start){//是否重复abb
		for(int j=start;j<i;j++){
			if(s[i]==s[start])return true;
		}
		return false;
	}
	public static void swap(char[]array,int i,int j){
		char temp=array[i];
		array[i]=array[j];
		array[j]=temp;
	}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值