字符串全排列

最新推荐文章于 2025-12-15 18:06:12 发布

原创最新推荐文章于 2025-12-15 18:06:12 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#permutation #string #class #list

本文介绍了一个使用递归实现的字符串全排列算法。该算法通过不断将字符串分解为子串并进行重新组合的方式，生成所有可能的字符排列组合。具体实现中，首先检查字符串长度是否为1，若为1则直接返回；否则遍历字符串每个字符，将其余字符组成的子串进行全排列，再将当前字符分别与这些排列组合连接。

public class StringEnum { public static void main(String[] args) { System.out.println(Arrays.toString(permutation("abc"))); } private static String[] permutation(String orginal) { ArrayList list = new ArrayList(); if (orginal.length() == 1) { return new String[] { orginal }; } else { for (int i = 0; i < orginal.length(); i++) { String s = orginal.charAt(i) + ""; String result = ""; String resultA = result + s; String leftS = orginal.substring(0, i) + orginal.substring(i + 1, orginal.length()); for (String element : permutation(leftS)) { result = resultA + element; list.add(result); } } return (String[]) list.toArray(new String[list.size()]); } } }