字符串排列组合算法解析-CSDN博客

本文链接：https://blog.csdn.net/MMChinaMM/article/details/51995455

本文探讨如何实现输入字符串的所有不重复排列组合。通过分析abc的排列，提出递归思路，解决字符位置变化的问题。在遇到重复字符时，采用标记数组记录已使用字符，确保每个字符仅在首位出现一次。

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

本文是参考何海涛的博客第28题，自己进行学习的过程总结。

题目：输入一个字符串，打出该字符串的所有排列组合，不考虑重复字符。

思路：一般拿到这种题目，我们会自己写一个最简单的字符串abc，来进行排列组合，找出规律，我们会写出abc，acb，bac，bca，cab，cba。这六种，观察规律，我们会发现这六种排列组合，一组是以a开头，一组以b开头，一组以c开头，所以我们会想到递归，依次将a、b、c三个字母放在首位，然后将后面的字符串放进去递归，但是我们在编程的时候会发现，原来的字符串abc在以a为开头的排列组合输出完成后，b和c的相对位置关系发生了变化，为了保证能依次将每个字符放到第一个位置，我们每次递归完成后，要将原来的字符串的位置还原。

public class PermutationAndCombination {
	/**
	 * 题目：输入一个字符串，输出字符串的所有排列组合
	 * 思路：拿abc来讲，a先和自己作交换，后面就是bc的排列组合，a再和b做交换，后面就是ac的排列组合，a和c作交换&#

字符串的排列组合