破解保险箱

/*
题目思路：
利用 De Bruijn 序列来生成所有可能的 n 位组合的最短序列。使用 Java Stream API 实现。
*/
import java.util.*;
import java.util.stream.Collectors;

public class SafeCrackerStream {
    public String crackSafe(int n, int k) {
        String start = String.join("", Collections.nCopies(n - 1, "0"));
        Set<String> visited = new HashSet<>();
        StringBuilder sb = new StringBuilder();
        visited.add(start);
        dfs(start, visited, sb, n, k);
        sb.append(start);
        return sb.toString();
    }

    private void dfs(String current, Set<String> visited, StringBuilder sb, int n, int k) {
        List<Integer> range = IntStream.range(0, k).boxed().collect(Collectors.toList());
        range.forEach(i -> {
            String next = current + i;
            if (visited.add(next)) {
                dfs(next.substring(1), visited, sb, n, k);
                sb.append(i);
            }
        });
    }

    public static void main(String[] args) {
        SafeCrackerStream sc = new SafeCrackerStream();
        System.out.println(sc.crackSafe(2, 2)); // 输出: 01100
    }
}