栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

排列的字典序问题(Java)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

排列的字典序问题(Java)


思想:前缀法求字典序全排列,count计数,对比是否等于输入的排列,等于则打印count,并且输入下一个字典序的全排列。

import java.util.Arrays;
import java.util.Scanner;

public class Permutation1 {
    static int count = 0, temp = 0 ;
    static boolean flag = false ;
    public static boolean check(String prefix, char [] arr, char c){//c在前缀中的个数要小于在数组中的个数才能递归
        int sum1 = 0, sum2 = 0 ;
        for(int i=0; i sum1){
            return true ;
        }else{
            return false ;
        }
    }
    public static void permutation(String prefix, char [] arr, char [] t){ //求全排列
        if(prefix.length() == arr.length){
           if(prefix.equals(String.valueOf(t).trim())) { //找出与输入字符相等的输出为字典序全排列第几个
               flag = true ;
               temp = count ;
               System.out.println(count);
           }
            if(temp+1 == count && flag){ //输出下一个
                for(int i=0; i
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/327978.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号