字符串的排列与组合【Java 递归实现】

最新推荐文章于 2022-07-19 21:49:28 发布

pcwl1206

最新推荐文章于 2022-07-19 21:49:28 发布

阅读量1.7k

点赞数 2

分类专栏：数据结构与算法文章标签：字符串排列组合

本文链接：https://blog.youkuaiyun.com/pcwl1206/article/details/89283027

版权

本文探讨了字符串的组合与排列问题，使用Java递归方法进行解决。对于组合，通过将每个字符视为二叉树节点实现；全排列则考虑每个字符有n-i种选择，并确保在递归过程中恢复原始顺序。此外，还介绍了如何通过添加HashSet避免在全排列中重复交换相同字符。

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

我们在笔试中经常会遇到需要对字符串进行排列或者组合的题目。本篇文章对字符串的排列和组合进行递归版本的实现。如果你有更简单易懂的方法，一定要在评论区留下来~

1、字符串的组合【子序列】

题目：输入一个字符串，输出该字符串中字符的所有组合。

例子：输入：abc，它的组合有：a、b、c、ab、ac、bc、abc

分析：我们可以将字符串中的每个字符看成二叉树的一个节点，根节点为空，每个节点都会有两种选择：要和不要两种选择。那么我们就可以利用递归实现。

public class 字符串子序列 {

    public static void printAllSubString(String str){
        if(str == null){
            return;
        }

        char[] chars = str.toCharArray();
        if(chars.length > 0){
            String pre = new String("");   // preÿ