字符串的排列数-Java

回老家了看看你

于 2020-05-19 14:34:59 发布

阅读量1.8k

点赞数

分类专栏：算法文章标签：算法字符串 java

本文链接：https://blog.csdn.net/jtdsh/article/details/106213931

版权

本文介绍了如何使用Java解决计算字符串所有不同排列数的问题。通过递归构造的方法，对给定的不超过10个字符的大写字母字符串S，计算并输出其所有不重复的排列组合数量。例如，对于输入字符串'ABA'，输出为3；对于'ABCDEFGHHA'，输出为907200。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。如：S为ABA，则不同的排列有ABA，AAB，BBA三种。

输入

输入一个长度不超过10的字符串S，我们确保都是大写的。

输出

输出S重新排列的所有不相同的排列数（包含自己本身）。

样例

输入样例1
ABA
输出样例1
3

输入样例2
ABCDEFGHHA
输出样例2
907200

代码

算法思想：递归构造。

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;

public class SomeTest {
   
	static boolean[] visited=new boolean[10];
	static HashSet<String> result=n

最低0.47元/天解锁文章