AcWing第117場(chǎng)周賽 (solve 2/3)
2023-08-19 22:37 作者:chandlerzdk | 我要投稿
?
? ? 第一題:


解題思路:
????解題思路就是按照題目上面所要求的就行,如果沒有題目上面的提示,可能需要想一會(huì)兒,既然告訴了,那就直接寫就行了。
????
第二題:


第二題
思路:題目要求,小寫字母是免傷道具,大寫字母是傷害。想到了利用哈希表,構(gòu)建unordered_map<char int> items,遇到小寫字母,對(duì)應(yīng)的就items++,遇到大寫字母的時(shí)候,先轉(zhuǎn)化為小寫,然后進(jìn)到哈希表中索引,如果對(duì)應(yīng)的items>0 ,那就items--,如果items<=0,說明之前沒有遇到過對(duì)應(yīng)的小寫字母,那么傷害(damage++)就增加。代碼如下:
本人啥也不會(huì)
標(biāo)簽: