算法题--字符排列(全排列)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_34789042/article/details/55100152

算法是这样的,如果给定N个不同字符,将这N个字符全排列,最终的结果将会是N!种。如:给定 A、B、C三个不同的字符,则结果为:ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况。

这道题主要是对于递归的运用:

import java.util.Scanner;

public class Main1 {
	static int count=0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("请输入需要排列的字符:");
		Scanner sc=new Scanner(System.in);
		String s=sc.nextLine();
		StringBuffer sr = new StringBuffer(s);
		StringBuffer re = new StringBuffer();
		new Main1().zifupaixu(sr,re);
		System.out.println(count);
	}
	
	public void zifupaixu(StringBuffer sr,StringBuffer re){
		if(sr.length()==0){
			System.out.println(re);
			count++;
			return;
		}
		
		for(int i=0;i<sr.length();i++){
			StringBuffer tsr=new StringBuffer(sr);
			StringBuffer tre=new StringBuffer(re);
			tre.append(tsr.charAt(i));
			tsr.deleteCharAt(i);
			new Main1().zifupaixu(tsr, tre);
		}
	}
}

展开阅读全文

没有更多推荐了,返回首页