Java递归实现字符串全排列

最新推荐文章于 2022-02-06 10:26:10 发布

原创最新推荐文章于 2022-02-06 10:26:10 发布 · 848 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#字符串全排列 #全排列

Algorithm 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用递归实现字符数组全排列的Java程序。通过交换字符位置的方法来生成所有可能的排列组合，并打印输出。该算法适用于理解递归思想及字符串操作。

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

public class AllStrings {
	
	public static void main(String[] args) {
		AllStrings as = new AllStrings();
		char []chs={'a','c','d'};
		System.out.println("chs的全排列如下：");
		as.getAllStrings(chs, 0);
	}
	
	public void getAllStrings(char []chs,int from)
	{
		/**
		 * 数组为空，直接返回
		 */
		if(chs==null||chs.length==0)
		{
			return;
		}
		
		/**
		 * 基本思想：递归
		 * 递归流程-->要从下标from开始，输出从from到chs.length-1之间的字符的全排列，分成三步
		 * 1. 从from开始遍历chs，让被遍历到的字符跟排在第一位的字符交换位置
		 * 2. 递归取from+1-->chs.length-1之间的字符的全排列
		 * 3. 在把第一步被调换位置的两个字符还原。
		 * 
		 * 直到，从from开始的游标走到chs.length-1，则说明找到一组全排列，
		 * 从from开始输出这组全排列。
		 */
		if(from<chs.length-1){
			for(int index=from;index<chs.length;index++)
			{
				this.swap(chs, from, index);
				getAllStrings(chs, from+1);
				this.swap(chs, from, index);
			}
		}
		
		else{
			for(int index=0;index<=chs.length-1;index++)
			{
				System.out.print(chs[index]);
			}
			System.out.println();
		}
	}
	
	private void swap(char[]arrs,int sIndex,int bIndex)
	{
		char tmp = arrs[sIndex];
		arrs[sIndex] = arrs[bIndex];
		arrs[bIndex] = tmp;
	}
}

测试结果如下：