目录
题目
给定一个只包含大写英文字母的字符串S,要求你给出对S重新排列的所有不相同的排列数。
如:S为ABA,则不同的排列有ABA、AAB、BAA三种。
解答要求
时间限制:5000ms, 内存限制:100MB
输入描述
输入一个长度不超过10的字符串S,确保都是大写的。输出描述
输出S重新排列的所有不相同的排列数(包含自己本身)。示例 1:
输入
ABA
输出
3
示例 2:
输入
ABCDEFGHHA
输出
907200
思路
1:全排列问题,其实就是回溯算法 -> DFS 回溯,没啥好说的。网上一大堆资料,最关键的就是记住这种写法,很多地方都能用到。
考点
1:DFS
Code
import java.util.Scanner;
import java.util.*;