lxycar的博客

原创 给定一个字符串，要求给出重新排列的所有不相同的排列数

给定一个字符串，要求给出重新排列的所有不相同的排列数题目描述给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。如：S为ABA，则不同的排列有ABA、AAB、BAA三种。解题思路先把每个字符当成唯一出现过一次，计算所有排列数；再统计重复出现的字母，除去每个字母的排列次数例如对于ABA，当成三个不同字符则排列数为：S总=A33S_总=A_3^3S总​=A3...