实现字符串的所有组合（JAVA）

最新推荐文章于 2021-02-24 07:38:36 发布

原创最新推荐文章于 2021-02-24 07:38:36 发布 · 686 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

J2SE 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用Java实现的字符串组合算法，通过递归方法将输入字符串的字符进行组合并打印所有可能的组合。

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

public class Combine {

	public static void main(String[] args) {
		new Combine().combine(new String("STJ"));
	}

	void combine(String str) {
		char[] in = str.toCharArray();
		StringBuffer out = new StringBuffer();
		allCombine(in, out, 0);
	}

	void allCombine(char[] in, StringBuffer out, int start) {
		for (int i = start; i < in.length; i++) {
			out.append(in[i]);
			System.out.println(out);
			if (i < in.length - 1) {  //如果有下个元素，则递归折行
				allCombine(in, out, i + 1);
			}
			out.setLength(out.length() - 1);  //清空out
		}
	}
}

输出结果：

S
ST
STJ
SJ
T
TJ
J

参见：http://topic.youkuaiyun.com/u/20081215/19/a72991ed-5801-4223-8705-81e2d66ca8c5.html