唯品会-字符串组合-java

题目描述

输入一个字符串，输出该字符串中相邻字符的所有组合。
举个例子，如果输入abc，它的组合有a、b、c、ab、bc、abc。（注意：输出的组合需要去重）（40分）

输入描述:

一个字符串

输出描述:

一行，每个组合以空格分隔，相同长度的组合需要以字典序排序，且去重。

示例1
输入

bac

输出

a b c ac ba bac

输出不对，需要对结果进行排序

package weipinhui;
import java.util.List;
import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashSet;
import java.util.Scanner;
import java.util.LinkedHashSet;  
import java.util.Set;  
import java.util.TreeSet;

public class subString2 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        String str = in.nextLine();
        in.close();
        combine(str);
    }

    public static void combine(String str) {
        if (str == null)  //如果字符串为空，则直接返回
            return;
        int length = str.length();
          //创建字符串容器
        Set res = new HashSet();
        for (int i = 0; i < length; i++) {
            combination(str, i, res);
        }
        
        List