算法笔记_222:串中取3个不重复字母(Java)

目录

1 问题描述

2 解决方案

 

---

1 问题描述

从标准输入读入一个由字母构成的串（不大于30个字符）。

从该串中取出3个不重复的字符，求所有的取法。

取出的字符，要求按字母升序排列成一个串。

不同的取法输出顺序可以不考虑。

例如：
输入：
abc
则输出：
abc

输入：
abcd
则输出：
abc
abd
acd
bcd

输入：
abcaa
则输出：
abc

 

---

2 解决方案

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
    public static ArrayList<Character> list = new ArrayList<Character>();
    public static ArrayList<String> set = new ArrayList<String>();
    
    public void dfs(int step, int now, int[] B) {
        if(step == 3) {
            StringBuffer s = new StringBuffer("");
            s.append(list.get(B[0]));
            s.append(list.get(B[1]));
            s.append(list.get(B[2]));
            if(!set.contains(s.toString()))
                set.add(s.toString());
            return;
        } else {
            for(int i = now + 1;i < list.size();i++) {
                B[step] = i;
                dfs(step + 1, i, B);
            }
        }
    }
    
    public void getResult(String A) {
        char[] arrayA = A.toCharArray();
        for(int i = 0;i < arrayA.length;i++)
            if(!list.contains(arrayA[i]))
                list.add(arrayA[i]);
        Collections.sort(list);
        int[] B = new int[3];
        dfs(0, -1, B);
        for(int i = 0;i < set.size();i++)
            System.out.println(set.get(i));
    }
    
    public static void main(String[] args) {
        Main test = new Main();
        Scanner in = new Scanner(System.in);
        String A = in.nextLine();
        test.getResult(A);
    }
}

运行结果：

123454321
123
124
125
134
135
145
234
235
245
345