回复：求解2010年程序员考试下午第一题

快试试吧，
可以对自己使用挽尊卡咯~

◆

看这就行了
0->k
i++(填在A【 2 】里怎么会是i+1->i
i
i-j (你写个简单的看看就知道了
i

二楼的
第三个空有点问题
因为上面已经进行判断了j=m?
个人认为这个地方应该填i+j或i+m

关于这题，书中数据结构与算法章字符串外理的那节有一个原型的。就在考前的一天飘过，但哥没仔细看啊，狂吐血...

18楼..又仔细看了下
第三个空应该是i+j+1->i或者i+m+1->i
你想想如果匹配字符串长度为1的话那就是j=m=0，岂不是没有对i进行自加运算，就进入死循环了.

快试试吧，
可以对自己使用挽尊卡咯~

◆

回复：15楼
这个答案靠谱

还有就是提醒22楼在没有仔细分析别人的答案之前不要随意否定别人就是错的.

流程图里没i++这种写法改变任何变量的值只能用箭头->表示，这里只能写i+j(这里没有改变i的值),这就导致了i本身的值在前面的循环里是不变的.所以下面不能写i-1和i-j，答案是唯一的.
1、0->k
2、i+j->i
3、i+j+1->i
4、i+1->i
5、i

1. 0 -> k
2. i + y ->i
3. i - 1 ->i
4. i + 1 ->i
5 i
这个才是正解

更正
2. i + j ->i

下载贴吧APP
看高清直播、视频！

分享到: