s*x
3 楼
快看，很快就会被删
S*E
4 楼
Does it require a sim card, or just linked to a cell phone to get data?
c*2
5 楼
Okay. Converted it from "exposed":
T*G
6 楼
congrats, 包子
w*b
7 楼
made in China
波和罩都是
波和罩都是
m*s
8 楼
not a cell phone.
iPhone only.
【在 S***E 的大作中提到】
: Does it require a sim card, or just linked to a cell phone to get data?
iPhone only.
【在 S***E 的大作中提到】
: Does it require a sim card, or just linked to a cell phone to get data?
j*y
9 楼
请问老兄这是哪个公司的面试题啊？
l*o
10 楼
没看到啊
v3
11 楼
not bad at all
【在 s*****x 的大作中提到】
: 快看，很快就会被删
【在 s*****x 的大作中提到】
: 快看，很快就会被删
j*y
12 楼
老大，程序看不太懂，能否加点注释啊？
比如当i为0的时候，result[0]=0吧？因为digitsmaps[0]==""。这时候递归调用
doPrintTelephoneWords(phoneNum, 1, result)是要达成一个什么目的呢？
真是看不明白啊。
比如当i为0的时候，result[0]=0吧？因为digitsmaps[0]==""。这时候递归调用
doPrintTelephoneWords(phoneNum, 1, result)是要达成一个什么目的呢？
真是看不明白啊。
E8
13 楼
吃
r*k
14 楼
看着像假的。
j*y
15 楼
又看了一会儿，似乎有些明白，的确是巧妙的递推。但有些疑问：
1. char result[PHONE_NUMBER_LENGTH];应改为char result[PHONE_NUMBER_LENGTH+1]？
2. void printTelephoneWords( int phoneNum[] ){
char result[PHONE_NUMBER_LENGTH];
doPrintTelephoneWords( phoneNum, 0, result );
}似乎应该改为：
void printTelephoneWords( int phoneNum[] ){
char result[PHONE_NUMBER_LENGTH+1]; /* +1 for the string-ending 0x0
character */
for (int i = 0; i < 3; i++) {
doPrintTelephoneWords( phoneNum, 0, result );
}
}
否则出来的似乎只是da、db、dc而已。
我不太懂算法和数据结构，不对之处敬请指教。
1. char result[PHONE_NUMBER_LENGTH];应改为char result[PHONE_NUMBER_LENGTH+1]？
2. void printTelephoneWords( int phoneNum[] ){
char result[PHONE_NUMBER_LENGTH];
doPrintTelephoneWords( phoneNum, 0, result );
}似乎应该改为：
void printTelephoneWords( int phoneNum[] ){
char result[PHONE_NUMBER_LENGTH+1]; /* +1 for the string-ending 0x0
character */
for (int i = 0; i < 3; i++) {
doPrintTelephoneWords( phoneNum, 0, result );
}
}
否则出来的似乎只是da、db、dc而已。
我不太懂算法和数据结构，不对之处敬请指教。
f*0
16 楼
这样也可以吃包子？
s*n
17 楼
不错,硬了!
btw,罩是,波也是,不过波里面的filling估计是made in japan的硅胶
【在 w*b 的大作中提到】
: made in China
: 波和罩都是
btw,罩是,波也是,不过波里面的filling估计是made in japan的硅胶
【在 w*b 的大作中提到】
: made in China
: 波和罩都是
c*2
18 楼
1) from facebook
2) result[..+1] you can do that, but not necessary since C does index from 0
, the last idx is alwasy reseved for 0.
char try[2];
Either of these are fine:
try[0]='a';
try[1]='b';
try[2]='\0';
or strcpy(try,"ab");
3) curDigit is better named currentidx (from phoneNum[])
2) result[..+1] you can do that, but not necessary since C does index from 0
, the last idx is alwasy reseved for 0.
char try[2];
Either of these are fine:
try[0]='a';
try[1]='b';
try[2]='\0';
or strcpy(try,"ab");
3) curDigit is better named currentidx (from phoneNum[])
f*g
19 楼
恭喜！恭喜！
p*n
20 楼
是不是假牙掉下来了？
c*2
21 楼
Ok. I play it further to get a utility program.
==================================================
/* telwords.c
Given a telephone number (or any number),
print all possible words based on
digits-letters mapping from telephone key pads.
*/
#include
#include
#include
static char *digitsmaps[]={
"0",
"1",
"ABC",
"DEF",
"GHI",
"JKL",
"MNO",
"PQRS",
"TUV",
"WXYZ",
"#",
NULL
};
void doPrintTelephoneWords( char *phoneNum, int len, int curIdx, char *
result)
{
int i;
int mapidx=phoneNum[curIdx]-'0';
if((mapidx>9)||(mapidx<0))
mapidx=10;
if( curIdx == len){
result[len]='\0';
printf("%s\n", result );
return;
}
for( i = 0; i
doPrintTelephoneWords( phoneNum, len, curIdx + 1, result);
}
}
void printTelephoneWords( char *phoneNum )
{
char *result;
int len=strlen(phoneNum);
if(!phoneNum)
return;
result=(char*)malloc(len);
if(!result)
return;
doPrintTelephoneWords(phoneNum, len, 0, result);
free(result);
}
int main (int argc, char *argv[])
{
int i;
for(i=1;i
printTelephoneWords(argv[i]);
printf("-------------\n");
}
return 0;
}
==================================================
A sample run:
telwords.exe 23 780
Mappings of [23]:
AD
AE
AF
BD
BE
BF
CD
CE
CF
==================================================
/* telwords.c
Given a telephone number (or any number),
print all possible words based on
digits-letters mapping from telephone key pads.
*/
#include
#include
#include
static char *digitsmaps[]={
"0",
"1",
"ABC",
"DEF",
"GHI",
"JKL",
"MNO",
"PQRS",
"TUV",
"WXYZ",
"#",
NULL
};
void doPrintTelephoneWords( char *phoneNum, int len, int curIdx, char *
result)
{
int i;
int mapidx=phoneNum[curIdx]-'0';
if((mapidx>9)||(mapidx<0))
mapidx=10;
if( curIdx == len){
result[len]='\0';
printf("%s\n", result );
return;
}
for( i = 0; i
doPrintTelephoneWords( phoneNum, len, curIdx + 1, result);
}
}
void printTelephoneWords( char *phoneNum )
{
char *result;
int len=strlen(phoneNum);
if(!phoneNum)
return;
result=(char*)malloc(len);
if(!result)
return;
doPrintTelephoneWords(phoneNum, len, 0, result);
free(result);
}
int main (int argc, char *argv[])
{
int i;
for(i=1;i
printTelephoneWords(argv[i]);
printf("-------------\n");
}
return 0;
}
==================================================
A sample run:
telwords.exe 23 780
Mappings of [23]:
AD
AE
AF
BD
BE
BF
CD
CE
CF
u*7
22 楼
pai baozi
c*o
23 楼
不错，挺白的。
【在 s*****x 的大作中提到】
: 快看，很快就会被删
【在 s*****x 的大作中提到】
: 快看，很快就会被删
j*y
24 楼
又琢磨了半天，你是对的。确实不需要再加一个循环，我搞错了。
就以你原来的程序为例：
doPr(p, 0, res) ->
currDigIdx=0, i=0, res[0]='d', doPr(p, 1, res) ->
currDigIdx=1, i=0, res[1]='a', doPr(p, 2, res) ->
print("da"), return ->
/* recursion-cycle finished for doPr(p, 2, res), but not finished yet for
doPr(p, 1, res) */
currDigIdx=1, i=1, res[1]='b', doPr(p, 2, res) ->
print("db"), return ->
currDigIdx=1, i=2, res[1]='c', doPr(p, 2, res) ->
print("dc"), return ->
/* now doPr(p, 1, res) is finished, return to the for-loop in doPr(p, 0,,
res) */
currDigIdx=0, i=1, res[0]='e', do(p, 1, res) ->
...
这个程序中，递归的流程保证了多重嵌套循环的依次展开，实在是很漂亮的设计。
不过，老大的程序似乎还是有些小问题的，还是拿原来的程序为例：
－－－
#define PHONE_NUMBER_LENGTH 2
...
if( curDigit == PHONE_NUMBER_LENGTH ){
result[2]='\0';
printf("%s\n", result );
return;
}
...
void printTelephoneWords( int phoneNum[] ){
char result[PHONE_NUMBER_LENGTH];
doPrintTelephoneWords( phoneNum, 0, result );
}
－－－
char result[2]定义了有效的内存访问空间是result[0]和result[1]，result[2]='\0'
实质上已经是越界方位了，很危险，没有core dump只能说是幸运。
所以，我觉得应该改成char result[PHONE_NUMBER_LENGTH + 1];
就以你原来的程序为例：
doPr(p, 0, res) ->
currDigIdx=0, i=0, res[0]='d', doPr(p, 1, res) ->
currDigIdx=1, i=0, res[1]='a', doPr(p, 2, res) ->
print("da"), return ->
/* recursion-cycle finished for doPr(p, 2, res), but not finished yet for
doPr(p, 1, res) */
currDigIdx=1, i=1, res[1]='b', doPr(p, 2, res) ->
print("db"), return ->
currDigIdx=1, i=2, res[1]='c', doPr(p, 2, res) ->
print("dc"), return ->
/* now doPr(p, 1, res) is finished, return to the for-loop in doPr(p, 0,,
res) */
currDigIdx=0, i=1, res[0]='e', do(p, 1, res) ->
...
这个程序中，递归的流程保证了多重嵌套循环的依次展开，实在是很漂亮的设计。
不过，老大的程序似乎还是有些小问题的，还是拿原来的程序为例：
－－－
#define PHONE_NUMBER_LENGTH 2
...
if( curDigit == PHONE_NUMBER_LENGTH ){
result[2]='\0';
printf("%s\n", result );
return;
}
...
void printTelephoneWords( int phoneNum[] ){
char result[PHONE_NUMBER_LENGTH];
doPrintTelephoneWords( phoneNum, 0, result );
}
－－－
char result[2]定义了有效的内存访问空间是result[0]和result[1]，result[2]='\0'
实质上已经是越界方位了，很危险，没有core dump只能说是幸运。
所以，我觉得应该改成char result[PHONE_NUMBER_LENGTH + 1];
u*h
25 楼
baozi
o*1
26 楼
why did the man rush to the water? it is shallow and dirty, and the girl
sure can swim though.
【在 s*****x 的大作中提到】
: 快看，很快就会被删
sure can swim though.
【在 s*****x 的大作中提到】
: 快看，很快就会被删
i*a
27 楼
short legs
e*3
28 楼
明显是假的，真的那可能这么浑圆挺拔？
c*o
29 楼
不要嫉妒人家青春无敌。
【在 e********3 的大作中提到】
: 明显是假的，真的那可能这么浑圆挺拔？
【在 e********3 的大作中提到】
: 明显是假的，真的那可能这么浑圆挺拔？
e*3
30 楼
青春无敌也要遵守万有引力呀。
【在 c*******o 的大作中提到】
: 不要嫉妒人家青春无敌。
【在 c*******o 的大作中提到】
: 不要嫉妒人家青春无敌。
w*d
31 楼
ft,你怎么换个这么难看的头像?!
【在 c*******o 的大作中提到】
: 不要嫉妒人家青春无敌。
【在 c*******o 的大作中提到】
: 不要嫉妒人家青春无敌。
c*o
32 楼
哦？没上web，我形象秀过期了？
【在 w********d 的大作中提到】
: ft,你怎么换个这么难看的头像?!
【在 w********d 的大作中提到】
: ft,你怎么换个这么难看的头像?!
c*o
33 楼
水里面。。。浮力抵消了。
【在 e********3 的大作中提到】
: 青春无敌也要遵守万有引力呀。
【在 e********3 的大作中提到】
: 青春无敌也要遵守万有引力呀。
o*1
34 楼
maybe there are no Higgs bosons around her breasts, therefore no mass and no
gravity on them
【在 e********3 的大作中提到】
: 青春无敌也要遵守万有引力呀。
gravity on them
【在 e********3 的大作中提到】
: 青春无敌也要遵守万有引力呀。
e*3
35 楼
扯，一堆波都在水面上，抵消个毛，这种的一看就是假的，估计是故意为了出名搞得一
个秀罢了。
【在 c*******o 的大作中提到】
: 水里面。。。浮力抵消了。
个秀罢了。
【在 c*******o 的大作中提到】
: 水里面。。。浮力抵消了。
w*d
36 楼
你上web看看，好难看耶
【在 c*******o 的大作中提到】
: 哦？没上web，我形象秀过期了？
【在 c*******o 的大作中提到】
: 哦？没上web，我形象秀过期了？
c*o
37 楼
靠，这么性感的锁骨你竟然不懂欣赏。
你上web看看，好难看耶
【在 w********d 的大作中提到】
: 你上web看看，好难看耶
你上web看看，好难看耶
【在 w********d 的大作中提到】
: 你上web看看，好难看耶
w*d
38 楼
性感个头，蓬头垢面，胸肌比女人还发达
【在 c*******o 的大作中提到】
: 靠，这么性感的锁骨你竟然不懂欣赏。
:
: 你上web看看，好难看耶
【在 c*******o 的大作中提到】
: 靠，这么性感的锁骨你竟然不懂欣赏。
:
: 你上web看看，好难看耶
c*o
39 楼
。。。
【在 w********d 的大作中提到】
: 性感个头，蓬头垢面，胸肌比女人还发达
【在 w********d 的大作中提到】
: 性感个头，蓬头垢面，胸肌比女人还发达
相关阅读
Wife says no, Apple says yes.这个iPad skin如何急：apple官网 cancel 订单问题我的mbp怎么不能用光盘引导了?五个包子问：啥软件能让盖下显示器后系统不睡觉？iphone需要定期清除缓存吗JB的ATV2到底如何装icefilm和中文插件呢？iphone 4 收email 怎么控制附件下载how can apple remote control be used to control iPad XBMC?Blu-ray still a bag of hurt?ipad或iphone有没有下载youtube录像的app有iphone，还有必要买3g的ipad么？今天iPAD2店里又开卖史上最佳iphone广告 (转载)大家IPAD都用什么remote desktop的apps?有没有买ipad给老人用的? (转载)手欠用sketchbook画了个护士。。。macbook air我该买64G的还是128G的。能给Ipad做个3G4G的外置附件吗iphone 有什么好玩儿的呢