78
ux
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

uw,vw,vx,
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

78
x
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

uw,vw,
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

from collections import deque

# 获取符合条件的所有字母组合
def get_combinations(nums, filter_str):
    # 数字到字母的映射，数字0对应"abc"，数字1对应"def"等
    char_map = ["abc", "def", "ghi", "jkl", "mno", "pqr", "st", "uv", "wx", "yz"]

    # 使用队列存储生成的字母组合，初始时队列中只有空字符串
    queue = deque([""])

    # 对输入的每个数字进行处理
    for num in nums:
        # 获取当前数字对应的字母集合
        letters = char_map[int(num)]
        size = len(queue)

        # 对队列中当前的每个组合进行扩展
        for _ in range(size):
            # 取出队列中的一个组合
            path = queue.popleft()

            # 对当前组合，尝试添加所有可能的字母
            for letter in letters:
                # 生成新的组合
                new_path = path + letter

                # 如果新组合不包含屏蔽字符串中的所有字符，则加入队列
                if not contains_all(new_path, filter_str):
                    queue.append(new_path)

    # 返回符合条件的所有组合，多个组合用逗号分隔
    return ",".join(queue) + ","

# 检查组合是否包含屏蔽字符串中的所有字符
def contains_all(s, filter_str):
    # 遍历屏蔽字符串中的每个字符，检查它是否出现在当前组合中
    for c in filter_str:
        if c not in s:
            return False
    return True

# 输入处理
nums = input().strip()  # 输入数字串
filter_str = input().strip()  # 输入屏蔽字符串
print(get_combinations(nums, filter_str))  # 输出符合条件的字母组合

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
• 34
• 35
• 36
• 37
• 38
• 39
• 40
• 41
• 42
• 43
• 44
• 45
• 46

java解法

• 解题思路
• 字母映射关系： 每个数字（0到9）对应一定的字母集合。可以使用一个数组 map 来表示这种映射关系。map[i] 表示数字 i 对应的字母集合。例如，map[2] 对应字母 “abc”。

生成所有字母组合： 由于输入的数字串 nums 可能对应多个字母，我们需要生成所有可能的字母组合。可以通过类似多重循环的方式生成这些组合，每个数字选择一个字母进行拼接。为了避免直接使用多层循环，我们使用一个数组 indices 来表示每个数字在其对应字母集合中的当前位置，然后利用该数组进行组合生成。

组合生成：

从左到右遍历每个数字，选择其对应字母集合中的一个字母。
使用一个 StringBuilder 来拼接当前组合，并将其加入结果列表 result，如果该组合不包含屏蔽字符串中的所有字符。
递增逻辑：

当我们生成一个字母组合后，需要递增组合的 “位置”。如果某一位的字母已经到达其字母集合的最后一个字母，则回退到该集合的第一个字母，并递增上一位。
如果所有的字母集合都回退到第一个字母，说明所有组合已经生成完毕。
返回结果：

最终，将所有符合条件的字母组合连接成一个以逗号分隔的字符串，返回。

import java.util.*;

public class Main {
    // 数字与字母的映射关系
    static String nums;
    static String filter;
    static String[] map = {"abc", "def", "ghi", "jkl", "mno", "pqr", "st", "uv", "wx", "yz"};
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 读取数字串和过滤字符串
        nums = sc.nextLine();
        filter = sc.nextLine();
        // 输出符合条件的字母组合
        System.out.println(getResult());
    }
    
    // 获取所有符合条件的字母组合
    public static String getResult() {
        int n = nums.length();  // 获取数字串长度
        int[] indices = new int[n];  // 数组用于跟踪每个数字对应字母集合中的当前位置
        List<String> result = new ArrayList<>();  // 存储符合条件的字母组合
        
        // 使用while循环生成所有可能的字母组合
        while (true) {
            StringBuilder sb = new StringBuilder();
            // 根据当前的 indices 数组生成字母组合
            for (int i = 0; i < n; i++) {
                sb.append(map[nums.charAt(i) - '0'].charAt(indices[i]));  // 通过 map 获取字母
            }
            // 如果字母组合不包含屏蔽字符串中的所有字符，则添加到结果列表
            if (!containsAll(sb.toString(), filter)) {
                result.add(sb.toString());
            }
            
            // 寻找下一个字母组合
            int pos = n - 1;  // 从最后一位开始查找
            while (pos >= 0) {
                // 如果当前位的字母集合还有更多的字母，递增该位的索引
                if (indices[pos] < map[nums.charAt(pos) - '0'].length() - 1) {
                    indices[pos]++;
                    break;
                } else {
                    // 如果该位已到达字母集合的最后一个字母，回退并继续递增上一位
                    indices[pos] = 0;
                    pos--;
                }
            }
            // 如果所有位都回退到最初的状态，说明已生成所有组合，跳出循环
            if (pos < 0) break;
        }
        
        // 将所有符合条件的组合以逗号分隔并返回
        return String.join(",", result) + ",";
    }
    
    // 检查字符串是否包含过滤字符串中的所有字符
    public static boolean containsAll(String s, String filter) {
        // 遍历过滤字符串中的每个字符，检查是否在当前组合中
        for (char c : filter.toCharArray()) {
            if (!s.contains(String.valueOf(c))) {
                return false;
            }
        }
        return true;
    }
}

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">