70分WA3个点求助哪错

P1026 [NOIP2001 提高组] 统计单词个数

(好像有点晚了) 我有一个疑问。你先用b数组在字符串将单词都“标记”了出来,然后再遍历一遍,一旦发现一个单词,把其他一定符合条件的(i可以更左,j可以更右)都+1。 但是题目说“当选用一个单词之后,其第一个字母不能再用”。举个例子,“is”和“island”两个单词而只有一个'i'的话,只能用一个(也就是说只能加一次1),但是用你的算法就会+2次。这或许是原因。 如果要改的话,我建议看第二页最后一篇题解
by 谈笑风生07 @ 2022-04-20 19:35:52


|