這是NOIp2007的第二題，題目本身不是很難，但是需要注意的地方很多。而且有一點(diǎn)感覺(jué)題目中說(shuō)得不是很清楚，例如p1=2時(shí)“a-b”應(yīng)該如何展開(kāi)？是“ab”，還是“aB”，我一開(kāi)始是按“ab”展開(kāi)的，結(jié)果錯(cuò)誤；還要注意展開(kāi)的必要條件：“-”兩邊都是字母或都是數(shù)字；另外還有一點(diǎn)就純粹是自己不小心了，除了題目中說(shuō)的那些情況，應(yīng)該還有其他情況，“9-a”，不符合題中任何一種情況，所以“-”應(yīng)該保留，而我把它刪掉了，因此WA了5個(gè)點(diǎn)，很?chē)?yán)重！一開(kāi)始以為p2<=8，不假思索地開(kāi)了1000的數(shù)組……后來(lái)反應(yīng)過(guò)來(lái)，是“展開(kāi)”啊！

還是多考慮點(diǎn)其他情況和特殊情況的好。

代碼很長(zhǎng)。