打印输出任意一个字符串的所有排列

最新推荐文章于 2023-06-08 17:22:24 发布

原创最新推荐文章于 2023-06-08 17:22:24 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

逍遥书生

java 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用递归方法实现字符串全排列的Java程序。通过定义递归函数和交换字符的方法，实现了对输入字符串的所有可能排列的输出。程序首先读取用户输入的字符串，然后将字符串转换为字符数组，最后调用递归函数生成并打印所有可能的排列。

编写一个递归的方法：

import java.util.Scanner;

public static void main(String[] args) {
		Scanner sr=new Scanner(System.in);
		String ace=sr.nextLine();
		char[] s=ace.toCharArray();
		pai(s,0,s.length);
	}
	public static void pai(char[] ace,int q,int p) {//q是起始，p是结束长度
		
		if(q==p) {		
			System.out.println(ace);
		}else {
		//排列
		for (int i = q; i <p; i++) {
			jh(ace,q,i);
			pai(ace,q+1,p);
			jh(ace,q,i);			
		}
		}
	}
	//交换
public static void jh(char[] ace, int i,int j) {
		char t=ace[i];
		ace[i]=ace[j];
		ace[j]=t;
	}

}