這是NOIp2007的第二題，題目本身不是很難，但是需要注意的地方很多。而且有一點感覺題目中說得不是很清楚，例如p1=2時“a-b”應該如何展開？是“ab”，還是“aB”，我一開始是按“ab”展開的，結果錯誤；還要注意展開的必要條件：“-”兩邊都是字母或都是數字；另外還有一點就純粹是自己不小心了，除了題目中說的那些情況，應該還有其他情況，“9-a”，不符合題中任何一種情況，所以“-”應該保留，而我把它刪掉了，因此WA了5個點，很嚴重！一開始以為p2<=8，不假思索地開了1000的數組……后來反應過來，是“展開”啊！
還是多考慮點其他情況和特殊情況的好。
代碼很長。
posted on 2010-01-06 20:07
lee1r 閱讀(399)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：字符串處理