字符串排列组合（可用回溯）

最新推荐文章于 2022-04-03 21:08:03 发布

爱抖腿的嘻嘻嘻

最新推荐文章于 2022-04-03 21:08:03 发布

阅读量592

点赞数

CC 4.0 BY-SA版权

分类专栏： # 字符串文章标签：字符串算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_47040809/article/details/110312807

本文探讨如何求解字符串的全排列及字典序排列，利用递归思想，通过交换字符并判断是否重复（使用set存储已出现字符）来实现全排列。同时，讨论了全字符组合问题，将其转化为求不同长度子串的组合，并用递归公式f(n, m) = f(n-1, m) + f(n-1, m-1)进行求解。" 111729853,10329554,提升DC-DC转换器效率的关键：元器件损耗与优化技术,"['电源技术', 'DC-DC转换器', '功率电子', '开关电源', '效率优化']

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

全字符排列

求出整个字符串的排列以及字典序排列。第一步找出所有的，第二步排序。
可以利用递归的思想，分成第一个字符和后面字符的全排列。求整个字符串的排列，第一步就是把第一个字符和后面的所有字符交换一次，第二步是递归求解后面字符串的全排列。
拿到一个字符串，首先将第一个与第二个交换，然后将交换后的传入继续交换接下来的，也就是此时第一个已经固定了，求的是剩下的字符串的全排列，需要知道一个起始点。递归回来之后再将这个换回来，继续令第一个字符和第三个字符交换。。。
怎么判断是否重复，那就要在交换前判断这个字符是否已经出现过了，如果出现过了则不进行下面的操作。可以用一个set来保存。记得交换要从第一个和第一个开始交换，把第一个字符也算进set里。

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Collections;
public class Solution {
   
   
    ArrayList<String> res=new ArrayList<String>();
    public ArrayList<String> Permutation(String str) {
   
   
        if(str