主题:一道算法练习
有这样一道算法题:
请观察手机/电话按键,0,1上没有字母,2~9上分别对应3-4个字母,我们说字符串“adg”是按键234的一个组合,即每个按键上任意取一个字母的组合就是对应数字串的组合,“aeg”“afi”等都是234的组合。要求写一个函数(C/C++/C#都可)输入3~11位数字,屏幕上输出这串数字对应的所有组合,并统计所有组合的总数,如遇数字0,1对应字母返回0,如输入小于3位或大于11位返回0.
有人有兴趣做吗?
请观察手机/电话按键,0,1上没有字母,2~9上分别对应3-4个字母,我们说字符串“adg”是按键234的一个组合,即每个按键上任意取一个字母的组合就是对应数字串的组合,“aeg”“afi”等都是234的组合。要求写一个函数(C/C++/C#都可)输入3~11位数字,屏幕上输出这串数字对应的所有组合,并统计所有组合的总数,如遇数字0,1对应字母返回0,如输入小于3位或大于11位返回0.
有人有兴趣做吗?