【字符串】【java】字符串组合

题目

题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。

思路

分析：

在求一个字符串中所有字符的组合的时候，针对一个字符，有两种情况，假设在长度为n的字符串中选择长度为m的组合字符串，

第一是选择长度为n的字符串中的第一个字符，那么要在其余的长度n-1的字符串中选择m-1个字符
第二是不选择长度为n的字符串中的第一个字符，那么要在其余的长度n-1的字符串中选择m个字符
递归结束的条件就是，当m为0，即从字符串中不再选出字符的时候，这个时候已经找到了m个字符的组合，输出即可。还有一个条件是，当输入的字符串是串，自然是不能从中选出任何字符的。
————————————————
版权声明：本文为CSDN博主「HxxxxxxxU」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_27139155/article/details/79485610

代码

import java.util.ArrayList;
import java.util.*;
 
public class Main {
   
    public static void main(String ss[]) {
   
        Scanner sc = new Scanner(System.in);
        perm(sc.nextLine());
        System.out.println();
    }
 
    // 求字符串中所有字符的组合abc>a,b,c,ab,ac,bc,abc
    public static void perm(String s) {
   
        List<String> result = new ArrayList<String>();
        for (int i = 1; i <= s.length(); i++) {
   
            perm(s, i, result);
        }
    }
 
    // 从字符串s中选择m个字符
    public static void perm(String s, int m, List<String>