dfs bfs

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例 1：

输入：digits = “23”
输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]
示例 2：

输入：digits = “”
输出：[]
示例 3：

输入：digits = “2”
输出：[“a”,“b”,“c”]

package com.dom;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class dfs_bfs {
   
    public static void main(String[] args) {
   
        String s = "23";
//        bfs(s);
        List<String> res = new ArrayList<>();
        if(s == null || s.isEmpty()){
   
            return ;
        }
        char[][] tab = {
   {
   'a','b','c'},{
   'd','e','f'},{
   'g','h','i'},{
   'j','k','l'},{
   'm','n','o'},{
   'p','q','r','s'},{
   't','u','v'},{
   'w','x','y','z'}};
        dfs(res,0,s,tab,"");
    }
    public static List<String> bfs(String digits) {
   
        LinkedList<String> res = new LinkedList<><