塔子哥是一名小学生,他非常喜欢玩文字游戏。有一天,他在家里发现了一些单词,这些单词的长度不同,但是他想要将它们按照单词长度进行排序。因为他非常聪明,所以他很快就想到了一个方法:对于同一个长度的单词,他可以任意安排它们的位置。于是,他开始了他的排序之旅。
https://www.bilibili.com/video/BV1GY4y1y7RA/?spm_id_from=333.999.0.0
1.因为题目要求排序。所以最终相同长度的单词一定会聚拢在一起。所以分别对不同长度的单词求解,然后使用乘法原理,乘起来就好。
2.对于相同长度的单词,如果单词没有重复,则直接阶乘。但是题目没规定无重复,所以考虑对相同单词归类计数,然后进行可重复元素的排列。参考这里 .