文件名称:Permutation:生成字符串的所有排列
文件大小:2KB
文件格式:ZIP
更新时间:2024-08-03 11:54:58
Java
排列 排列是集合中某些对象的可能序列。 例如对象集{1,2,3}的排列为(1,2,3),(1,3,2),(2,1,3),(2,3,1),( 3,1,2) 和 (3,2,1)。 假设集合中所有对象都是不同的,可以计算出排列数为n! 其中 n 是不同对象的数量。 为了获得字符串的排列,本实践提出了使用递归方法的解决方案。 置换生成器: 基本条件发生在字符串中只有一个字符时。 如果字符串有 n 个字符,(循环 'i' 从 0 到 n-1)该方法将第 'i' 个字符作为第一个字符,并根据“较短的字符串”(通过以下方式获得的字符串)的排列生成其余字符从原始字符中减去第 'i 个字符)。
【文件预览】:
Permutation-master
----PermutationGenerator.java(1KB)
----Test.java(325B)
----README.md(834B)