【java】全排列

╰半夏微凉° 2022-02-04 09:53 192阅读 0赞

给定一个字符串，其含有的字符各不相同。程序输出该字符串的所有排列（全排列）情形。例如：给定字符串“xyz”，则程序输出：  
xyz  
xzy  
yxz  
yzx  
zyx  
zxy

package test;
    
    import java.util.Scanner;
    
    public class paiLie {
        
    	public static void paiLie(char[]a,int i){
          
    		if(i==a.length-1){
        //每次排列前检测输出
                System.out.println(new String(a)); 
                return;
            }
    		else {
        
    			for(int j=i;j<=a.length-1;j++) {
        
    				char tmp=a[j];//从第一个字符开始，先固定，交换后面的字符
    				a[j] = a[i];
    				a[i] = tmp;
    				paiLie(a,i+1);//对下一个字符重复上述操作
    				tmp=a[j];//继续下一轮
    				a[j] = a[i];
    				a[i] = tmp;
    			}
    		}
    	}
    	public static void main(String[] args) {
        
    		Scanner s=new Scanner(System.in);
    		System.out.println("输入一个字符串：");
    		String l=s.nextLine();//输入字符串
    		char []a=l.toCharArray();//转化成数组
    		paiLie(a, 0);
    	}
    
    }

![在这里插入图片描述][20190507144200224.png]

[20190507144200224.png]: /images/20220204/70893da503af40b680eefe92174d4dd7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

相关排列2 全排列

<table> <tbody> <tr> <td> <h2>排列2</h2> <strong>Time Limit: 1000/1000 MS (Java/O

小咪咪/ 2024年02月18日 22:39/ 0 赞/ 55 阅读

相关 Java实现全排列

> public static void qpl(char[] a,int begin,int end){ > if(begin==end-1){ >

￡神魔★判官ぃ/ 2022年08月27日 00:28/ 0 赞/ 147 阅读

相关 JAVA全排列！！！

在各类比赛中，运用到全排列的方法的题有很多，有很多完成全排列的方法。例如：下面介绍两种运用递归实现的全排列，并通过蓝桥杯试题进行验证。一、方法一：利用递归，逐渐将后面的数字

￡神魔★判官ぃ/ 2022年06月14日 00:13/ 0 赞/ 133 阅读

相关 java全排列

设一组数p = \{r1, r2, r3, ... ,rn\}, 全排列为perm(p)，pn = p - \{rn\}。因此perm(p) = r1perm(p1), r

迷南。/ 2022年06月08日 08:15/ 0 赞/ 134 阅读

相关全排列

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3],

以你之姓@/ 2022年04月25日 06:54/ 0 赞/ 225 阅读

相关全排列

全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以\{1, 2, 3, 4, 5\}为例说明如何编写全排列的递归算法。 1、首先看

男娘i/ 2022年03月19日 01:50/ 0 赞/ 282 阅读

相关 java 全排列（1）

import java.util.Scanner; public class 全排列 \{ public static void main(String\[\] args

柔情只为你懂/ 2022年03月07日 06:42/ 0 赞/ 154 阅读

相关全排列

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例: 输入："23" 输

约定不等于承诺〃/ 2022年02月15日 00:47/ 0 赞/ 300 阅读

相关【java】全排列

给定一个字符串，其含有的字符各不相同。程序输出该字符串的所有排列（全排列）情形。例如：给定字符串“xyz”，则程序输出： xyz xzy yxz yzx z

╰半夏微凉°/ 2022年02月04日 09:53/ 0 赞/ 193 阅读

相关全排列、排列、排列组合

排列组合问题小总结：排列组合方法 1、for循环层层枚举 2、交换递归全排列 /给出

一时失言乱红尘/ 2021年12月20日 02:15/ 0 赞/ 408 阅读