这是NOIp2007的第二题,题目本身不是很难,但是需要注意的地方很多。而且有一点感觉题目中说得不是很清楚,例如p1=2时“a-b”应该如何展开?是“ab”,还是“aB”,我一开始是按“ab”展开的,结果错误;还要注意展开的必要条件:“-”两边都是字母或都是数字;另外还有一点就纯粹是自己不小心了,除了题目中说的那些情况,应该还有其他情况,“9-a”,不符合题中任何一种情况,所以“-”应该保留,而我把它删掉了,因此WA了5个点,很严重!一开始以为p2<=8,不假思索地开了1000的数组……后来反应过来,是“展开”啊!
还是多考虑点其他情况和特殊情况的好。
代码很长。
posted on 2010-01-06 20:07
lee1r 阅读(385)
评论(0) 编辑 收藏 引用 所属分类:
题目分类:字符串处理