搜了好多代码都发现别人的代码有点高大上,于是写了一个简单易懂的全数组的DFS。
题目:手机输入
【问题描述】给一个不包含0和1的数字字符串,每个数字代表一个字母,请返回其所有可能的字母组合。 下图的手机按键图,就表示了每个数字可以代表的字母。
|
【输入描述】输入一行一个不包含0和1的数值字符串S,
【输出描述】数字对应的字符串
【输入样例】
23
【输出样例】
ad
ae
af
bd
be
bf
cd
ce
cf`
include<stdio.h>
char a[8][4]={
{
'a','b','c'},{
'd','e','f'},{
'g','h','i'},{
'j','k',