Java 第十一届蓝桥杯省模拟赛字母重新排列

我就是我 2023-07-25 08:41 152阅读 0赞

## 字母重新排列 ##

题目  
问题描述

将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。  
　　请问，总共能排列如多少个不同的单词。

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

## `异常喜欢这种全排列（不需要求出来每种排列的情况，它只需要得数）(●ˇ∀ˇ●)` ##

全排列的个数就是  
*长度（长度-1）\*（长度-2）…………1*

也就是**7 \* 6 \* 5 \* 4 \* 3 \* 2 \* 1**的结果

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70]

裘德玛得，这里有一个重复的A所以我们还要除一个二，结果是（ `2520` ）全都是坑  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70 1]

或者直接上全排列代码

package 省模拟赛;
    
    import java.util.ArrayList;
    import java.util.HashSet;
    import java.util.Set;
    
    public class 字母重新排列 { 
    	public static int count = 0;
    	public static ArrayList<Integer> list = new ArrayList<Integer>();
    	public static Set<String> set = new HashSet<String>();
    	static String[] strs={ "L","A","N","Q","I","A","O"};
    	public static void main(String[] args) { 
    		f();
    		System.out.println(set.size());
    	}
    
    	public static void f() { 
    		if (list.size() >= 7) {  
    			StringBuilder s=new StringBuilder("");;
    			for (int i = 0; i <=6; i++) { 
    				s.append(strs[list.get(i)-1]);
    			}
    			set.add(s.toString());
    			return;
    		}
    		for (int i = 1; i <=7 ; i++) { 
    			if (!list.contains(i)) { 
    				list.add(i);
    				f();
    				list.remove(list.size() - 1);
    			}
    		}
    	}
    
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70]: /images/20230528/f49619a8f9f84b11a6529505b131e9d5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70 1]: /images/20230528/744a7ff690cb4fefa16a8ec344dbe29f.png