字符串排列

原创于 2018-12-05 20:33:53 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

面试题专栏收录该内容

65 篇文章

订阅专栏

本文深入探讨了字符串全排列算法的实现，通过一个具体的Java代码示例，详细讲解了如何生成给定字符串的所有可能排列组合。该算法采用递归方式，逐个字符地构建新的字符串，直至所有字符都被使用，从而完成一次全排列。

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

给一个字符串，给出他的所有排列。

package suanfaTest;
public class StringArray {
	public static void main(String[] args){
		String s="abc";
		pailie(s,"");
	}
	public static void pailie(String s, String temp){
		if(s.length()==0){
			System.out.println(temp);
			return;
		}
		for(int i=0;i<s.length();i++){
			//去掉String中的某个字母
			String news=s.substring(0, i)+s.substring(i+1,s.length());
			pailie(news, temp+s.charAt(i));
		}
	}
}

运行结果：