標題：排列序數如果用a b c d這4個字母組成一個串，有4!=24種，如果把它們排個序，每個串都對應一個序號：abcd 0abdc 1acbd 2acdb 3adbc 4adcb 5bacd 6badc 7bcad 8bcda 9bdac 10bdca 11cabd 12cadb 13cbad 14cbda 15cdab 16cdba 17...現在有不多于10個兩兩不同的小寫字母，給出它們組成的串，你能求出該串在所有排列中的序號嗎？【輸入格式】一行，一個串。【輸出格式】一行，一個整數，表示該串在其字母所有排列生成的串中的序號。注意：最小的序號是0。例如：輸入：bdca程序應該輸出：11再例如：輸入：cedab程序應該輸出：70資源約定：峰值內存消耗（含虛擬機） < 256MCPU消耗 < 1000ms請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內容。所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。注意：不要使用package語句。不要使用jdk1.7及以上版本的特性。注意：主類的名字必須是：Main，否則按無效代碼處理。 package com.sihai.wujie;import java.util.Arrays; import java.util.Scanner;public class _4 { public static char[] arr = new char[15]; public static char[] ch; public static String src = new String(); public static int count=0; public static boolean vis[]; public static void main(String[] args) { Scanner input=new Scanner(System.in); src = input.next(); arr = src.toCharArray(); Arrays.sort(arr); vis = new boolean[arr.length]; ch = new char[arr.length]; dfs(0,src); } private static void dfs(int n, String src) { if(n == arr.length) { if(src.equals(String.valueOf(ch))) { System.out.println(count); } count++; return; } for(int i=0;i<arr.length;i++) { if(!vis[i]) { vis[i] = true; ch[n] = arr[i]; dfs(n+1,src); vis[i] = false; } } } }

總結

以上是生活随笔為你收集整理的蓝桥杯java第五届决赛第四题--排列序数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。