蓝桥杯官网练习题（排列序列）

题目描述

如果用 a b c d 这 4 个字母组成一个串，有 4!=24 种，如果把它们排个序，每个串都对应一个序号：

abcd 0

abdc 1

acbd 2

acdb 3

adbc 4

adcb 5

bacd 6

badc 7

bcad 8

bcda 9

bdac 10

bdca 11

cabd 12

cadb 13

cbad 14

cbda 15

cdab 16

cdba 17

⋯

现在有不多于 10 个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？

输入描述

输入一行，一个串。

输出描述

输出一行，一个整数，表示该串在其字母所有排列生成的串中的序号。注意：最小的序号是 0。

输入输出样例

示例

输入

bdca

输出

11

运行限制

import java.util.*;
public class Main {
    static Scanner scan = new Scanner(System.in);
    static String str=scan.next();
    static char[] ch=str.toCharArray();
    static char[] ch1=new char[str.length()];
    static int[] biaoji=new int[str.length()];
    static int sum=-1;
    public static void main(String[] args) {
        Arrays.sort(ch);
        dfs(0);
    }
    public static void dfs(int n){
      if(str.length()-1<n){
        String str1=String.valueOf(ch1);
        if(str.equals(str1)){
          sum++;
          System.out.println(sum);
        }
        else{
          sum++;
        }
        return;
      }
      for(int i=0;i<str.length();i++){
        if(biaoji[i]==0){
          biaoji[i]=1;
          ch1[n]=ch[i];
          dfs(n+1);
          biaoji[i]=0;
        }
      }
    }
}

• • 最大运行时间：1s
  • 最大运行内存: 256M