【Android面试】有26个字母a~z，找出所有字母组合，a、b、c、ab、abc、a~z 都是一个组合(顺序无关)

public static List<String> getAllCombinations() {
    // 定义26个字母数组
    char[] alphabet = new char[26];
    for (int i = 0; i < 26; i++) {
        alphabet[i] = (char)('a' + i);
    }
    // 定义结果列表
    List<String> result = new ArrayList<>();
    // 从长度1到长度26生成所有组合
    for (int i = 1; i <= 26; i++) {
        getCombinations(alphabet, "", i, result);
    }
    return result;
}
private static void getCombinations(char[] alphabet, String prefix, int k, List<String> result) {
    if (k == 0) {
        result.add(prefix);
        return;
    }
    for (int i = 0; i < 26; i++) {
        // 避免重复，只向后添加字母
        if (prefix.length() == 0 || alphabet[i] > prefix.charAt(prefix.length() - 1)) {
            getCombinations(alphabet, prefix + alphabet[i], k - 1, result);
        }
    }
}