字符串全排列

原创于 2009-09-03 15:46:00 发布 · 362 阅读

CC 4.0 BY-SA版权

文章标签：

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

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

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()]); } } }