给定一个仅包含数字 2-9 的字符串,返回所有它在手机键盘上能表示的字母组合

给定一个只包含数字2-9的字符串,该博客介绍如何根据电话键盘的字母映射找出所有可能的字母组合。例如,输入'23',输出包括['ad', 'ae', 'af', 'bd', 'be', 'bf', 'cd', 'ce', 'cf']等组合。博主分享了使用列表组合实现这一功能的学习记录。" 133720018,20039206,MySQL的配置与卸载指南,"['数据库', 'MySQL', '安装教程', '卸载指南']
摘要由CSDN通过智能技术生成

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
输入:“23”
输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

用于自己学习记录,思路如下:
1、定义一个List1用于存放已经排列组合好的数据。
2、再用这个定义好的List1与另外一个List2做组合,组合后的结果再给List1。

package com.hlt.autotest.test;

import java.util.*;

public class Algorithm {
   
    public static Map<String, List> map = new HashMap<>();
    static {
   
        String[] abc = {
   "a","b","c"};
        String[] def = {
   "d","e","f"};
        String[] hij = {
   "g","h","i"};
        String[] j
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这是一道常见的回溯算法问题。我们可以先建立一个数字字母的映射表,然后使用回溯算法枚举所有可能的字母组合。 以下是示例代码: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> // 数字字母的映射表 const char *map[] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"}; void backtrack(char **result, char *digits, int index, char *buffer) { if (digits[index] == '\0') { // 找到一个合法的组合,将其添加到结果数组中 result[0] = (char *)realloc(result[0], (strlen(result[0]) + strlen(buffer) + 1) * sizeof(char)); strcat(result[0], buffer); return; } int num = digits[index] - '0'; const char *letters = map[num]; int len = strlen(letters); for (int i = 0; i < len; i++) { buffer[index] = letters[i]; backtrack(result, digits, index + 1, buffer); } } char **letterCombinations(char *digits, int *returnSize) { if (digits == NULL || *digits == '\0') { // 如果输入字符串为空,则返回空结果 *returnSize = 0; return NULL; } // 计算结果数组的长度 int len = 1; for (char *p = digits; *p != '\0'; p++) { int num = *p - '0'; len *= strlen(map[num]); } // 初始化结果数组 char **result = (char **)malloc(sizeof(char *)); result[0] = (char *)malloc(sizeof(char)); result[0][0] = '\0'; // 递归计算所有组合 char *buffer = (char *)malloc((strlen(digits) + 1) * sizeof(char)); buffer[strlen(digits)] = '\0'; backtrack(result, digits, 0, buffer); free(buffer); // 返回结果数组和长度 *returnSize = len; return result; } int main() { char *digits = "23"; int size; char **result = letterCombinations(digits, &size); for (int i = 0; i < size; i++) { printf("%s\n", result[i]); } return 0; } ``` 运行结果为: ``` ad ae af bd be bf cd ce cf ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值