企业官网建设流程全解析

网站总体设计,科研院所网站建设,seo优化介绍,虾皮这种网站根本不值得做最新华为OD机试 题目描述 每个数字关联多个字母#xff0c;关联关系如下#xff1a; 0 关联 “a”,”b”,”c”1 关联 “d”,”e”,”f”2 关联 “g”,”h”,”i”3 关联 “j”,”k”,”l”4 关联 “m”,”n”,”o”5 关联 “p”,”q”,”r”6 关联 “s”,”t”7 关联 “u…最新华为OD机试题目描述每个数字关联多个字母关联关系如下0 关联 “a”,”b”,”c”1 关联 “d”,”e”,”f”2 关联 “g”,”h”,”i”3 关联 “j”,”k”,”l”4 关联 “m”,”n”,”o”5 关联 “p”,”q”,”r”6 关联 “s”,”t”7 关联 “u”,”v”8 关联 “w”,”x”9 关联 “y”,”z”输入一串数字后通过数字和字母的对应关系可以得到多个字母字符串要求按照数字的顺序组合字母字符串屏蔽字符串屏蔽字符串中的所有字母不能同时在输出的字符串出现如屏蔽字符串是abc则要求字符串中不能同时出现a,b,c但是允许同时出现a,b或a,c或b,c等给定一个数字字符串和一个屏蔽字符串输出所有可能的字符组合例如输入数字字符串78和屏蔽字符串ux输出结果为uwvwvx数字字符串78可以得到如下字符串uwuxvwvx由于ux是屏蔽字符串因此排除ux最终的输出是uwvwvx;输入描述第一行输入为一串数字字符串数字字符串中的数字不允许重复数字字符串的长度大于0小于等于5第二行输入是屏蔽字符串屏蔽字符串的长度一定小于数字字符串的长度屏蔽字符串中字符不会重复输出描述输出可能的字符串组合注字符串之间使用逗号隔开最后一个字符串后携带逗号示例1输入78 ux输出uw,vw,vx,说明ux完全包含屏蔽字符串ux因此剔除示例2输入78 x输出uw,vw,说明解题思路这个题目的核心在于根据映射关系生成组合然后剔除包含屏蔽字符串的组合。数字与字母的映射关系每个数字都映射到一组字母例如数字0映射到字母’a’, ‘b’, ‘c’数字1映射到’d’, ‘e’, ‘f’以此类推。这个映射关系可以看作是类似于传统手机键盘上的数字与字母的对应关系。生成字母组合用户输入一串不重复的数字字符串题目要求按照数字的顺序生成所有可能的字母组合。例如输入787对应’u’, ‘v’8对应’w’, ‘x’那么可以生成的组合是uw, ux, vw, vx。屏蔽字符串的限制屏蔽字符串中的所有字母不能同时出现在生成的字母组合中。也就是说如果一个字母组合包含了屏蔽字符串中的所有字符这个组合就需要被剔除。例如如果屏蔽字符串是ux那么组合中的ux会被剔除。示例分析示例1输入78屏蔽字符串是ux。生成的组合有uw, ux, vw, vx。其中ux包含屏蔽字符串ux因此剔除掉剩下的组合是uw, vw, vx。输出为uw,vw,vx,Javaimport java.util.HashSet; import java.util.Scanner; public class Main { 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); // 输入数字字符串 char[] digits sc.next().toCharArray(); // 输入屏蔽字符串 String filter sc.next(); // 根据数字字符串得到每个数字对应的字母字符串 String[] letters new String[digits.length]; for (int i 0; i digits.length; i) { letters[i] map[digits[i] - 0]; } // 用于存储结果的字符串 StringBuilder sb new StringBuilder(); // 开始进行深度优先搜索 dfs(letters, 0, new StringBuilder(), sb, filter, new HashSet()); // 输出结果 System.out.println(sb.toString()); } public static void dfs( String[] letters, int index, StringBuilder path, StringBuilder res, String filter, HashSetCharacter used) { if (index letters.length) { // 过滤包含屏蔽字符串的路径 if (!path.toString().contains(filter)) { res.append(path).append(,); } return; } // 对于每个数字遍历其对应的字母字符串 for (int i 0; i letters[index].length(); i) { char c letters[index].charAt(i); if (!used.contains(c)) { path.append(c); used.add(c); dfs(letters, index 1, path, res, filter, used); path.deleteCharAt(path.length() - 1); used.remove(c); } } } }Pythonimport sys # 定义数字到字母的映射关系map[0] 对应 abc, map[1] 对应 def依此类推 map [abc, def, ghi, jkl, mno, pqr, st, uv, wx, yz] # 深度优先搜索 (DFS) 递归函数 def dfs(letters, index, path, res, filter, used): # 如果当前索引等于字母组的长度说明已经生成了一个完整的字母组合 if index len(letters): # 如果生成的组合不包含屏蔽字符串则将其加入结果集 if filter not in path: res.append(path ,) return # 遍历当前索引位置对应的所有字母 for i in range(len(letters[index])): c letters[index][i] # 当前字母 # 如果当前字母尚未被使用 if c not in used: path c # 将字母加入当前路径 used.add(c) # 标记字母为已使用 # 递归调用下一层处理下一个索引 dfs(letters, index 1, path, res, filter, used) path path[:-1] # 回溯移除最后添加的字母 used.remove(c) # 取消字母的使用标记 digits input().strip() # 读取输入的数字字符串并去除首尾空格 filter input().strip() # 读取输入的屏蔽字符串并去除首尾空格 # 将输入的数字字符串转换为对应的字母组如78 - [uv, wx] letters [map[int(digit)] for digit in digits] sb # 初始化一个空字符串用于存储当前路径 res [] # 结果列表存储所有符合条件的字母组合 dfs(letters, 0, sb, res, filter, set()) # 调用DFS函数开始递归搜索 # 输出结果将结果列表中的元素连接成一个字符串并打印 print(.join(res))JavaScriptconst readline require(readline); const rl readline.createInterface({ input: process.stdin, output: process.stdout }); // 定义数字到字母的映射关系类似于传统手机键盘上的字母排列 const map [abc, def, ghi, jkl, mno, pqr, st, uv, wx, yz]; // 监听用户输入的第一行内容即数字字符串 rl.on(line, (digits) { // 监听用户输入的第二行内容即屏蔽字符串 rl.on(line, (filter) { // 初始化一个数组用于存储根据输入数字映射得到的字母组 const letters new Array(digits.length); for (let i 0; i digits.length; i) { // 将每个数字转换成对应的字母组并存入数组 letters[i] map[parseInt(digits[i])]; } const sb []; // 存储最终的结果组合 dfs(letters, 0, , sb, filter, new Set()); // 调用DFS函数进行深度优先搜索 // 输出结果用逗号分隔各个字母组合 console.log(sb.join(,)); rl.close(); // 关闭读取接口 }); }); // 深度优先搜索 (DFS) 递归函数 function dfs(letters, index, path, res, filter, used) { // 如果当前索引等于字母组的长度说明已经生成了一个完整的字母组合 if (index letters.length) { // 如果生成的组合不包含屏蔽字符串则将其加入结果集 if (!path.includes(filter)) { res.push(path); } return; } // 遍历当前索引位置对应的所有字母 for (let i 0; i letters[index].length; i) { const c letters[index][i]; // 当前字母 // 如果当前字母尚未被使用 if (!used.has(c)) { path c; // 将字母加入当前路径 used.add(c); // 标记字母为已使用 // 递归调用下一层处理下一个索引 dfs(letters, index 1, path, res, filter, used); path path.slice(0, -1); // 回溯移除最后添加的字母 used.delete(c); // 取消字母的使用标记 } } }C#include iostream #include vector #include unordered_set using namespace std; vectorstring map {abc, def, ghi, jkl, mno, pqr, st, uv, wx, yz}; void dfs( vectorstring letters, int index, string path, string res, string filter, unordered_setchar used) { if (index letters.size()) { // 过滤包含屏蔽字符串的路径 if (path.find(filter) string::npos) { res path ,; } return; } // 对于每个数字遍历其对应的字母字符串 for (int i 0; i letters[index].length(); i) { char c letters[index][i]; if (used.find(c) used.end()) { path c; used.insert(c); dfs(letters, index 1, path, res, filter, used); path.pop_back(); used.erase(c); } } } int main() { string digits; cin digits; string filter; cin filter; // 根据数字字符串得到每个数字对应的字母字符串 vectorstring letters(digits.length()); for (int i 0; i digits.length(); i) { letters[i] map[digits[i] - 0]; } // 用于存储结果的字符串 string res ; // 开始进行深度优先搜索 unordered_setchar used; dfs(letters, 0, , res, filter, used); // 输出结果 cout res endl; return 0; }C语言#include stdio.h #include string.h #include stdlib.h #define MAX_LEN 100 #define RES_LEN 1000 // 定义一个常量映射数组用于将数字映射到对应的字母字符串 const char *map[] {abc, def, ghi, jkl, mno, pqr, st, uv, wx, yz}; // DFS函数声明 void dfs(char letters[][MAX_LEN], int num_digits, int index, char *path, int path_len, char *res, char *filter, int *used); int main() { char digits[MAX_LEN]; // 用于存储输入的数字字符串 char filter[MAX_LEN]; // 用于存储输入的屏蔽字符串 // 输入数字字符串和屏蔽字符串 scanf(%s, digits); scanf(%s, filter); int length strlen(digits); char letters[length][MAX_LEN]; // 用于存储每个数字对应的字母字符串 // 根据输入的数字字符串生成对应的字母字符串 for (int i 0; i length; i) { strcpy(letters[i], map[digits[i] - 0]); } char res[RES_LEN] ; // 用于存储结果的字符串 char path[MAX_LEN] ; // 用于存储当前路径的字符串 int used[128] {0}; // 用于标记当前路径中已使用的字符 // 开始进行深度优先搜索 dfs(letters, length, 0, path, 0, res, filter, used); // 输出结果 printf(%s\n, res); return 0; } // DFS函数定义 void dfs(char letters[][MAX_LEN], int num_digits, int index, char *path, int path_len, char *res, char *filter, int *used) { // 如果当前索引等于字母组的长度说明已经生成了一个完整的字母组合 if (index num_digits) { // 判断生成的路径是否包含屏蔽字符串 if (strstr(path, filter) NULL) { if (strlen(res) 0) { strcat(res, ,); // 添加逗号分隔符 } strcat(res, path); } return; } // 遍历当前索引位置对应的所有字母 for (int i 0; letters[index][i] ! \0; i) { char c letters[index][i]; // 当前字母 if (!used[(int)c]) { // 如果当前字母尚未被使用 path[path_len] c; // 将字母加入当前路径 path[path_len 1] \0; used[(int)c] 1; // 标记字母为已使用 // 递归调用下一层处理下一个索引 dfs(letters, num_digits, index 1, path, path_len 1, res, filter, used); // 回溯移除最后添加的字母 path[path_len] \0; used[(int)c] 0; // 取消字母的使用标记 } } }