For_Fly的博客

原创 华为面试题--字符串重排

字符串重排：给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。如：S为ABA，则不同的排列有ABA、AAB、BAA三种。示例 1： 输入: "ABA" 输出: 3示例 2： 输入: "AABBCC" 输出: 90解题思路先把每个字符当成唯一出现过一次，计算所有排列数；再统计重复出现的字母，除去每个字母的排列次数参考链接：https://blog.youkuaiyun.com/lxycar/article/details/100921791publi...