#39444: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
h083. 3. 數位占卜 -- 2022年1月APCS | From: [203.204.21.18] | 發表日期 : 2024-02-22 11:29

收字串的時候使用Map或Set來存哪些字串出現過。之後一個字串一個字串判斷,用For迴圈從0跑到字串的一半+1 (因為要Substring),確認這個字串的第0個到第i個字元是否等於這個字串的最後i個字元,如果相等的話就判斷中間的字元有沒有在輸入時出現過,如果有的話答案就+1,最後輸出答案即可。如果Substring太多次的話可能會TLE所以需要優化一下避免太多次的Substring。

範例程式碼

 
#40136: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
h083. 3. 數位占卜 -- 2022年1月APCS | From: [220.130.163.227] | 發表日期 : 2024-04-27 11:51

更新的網站!!!

 
ZeroJudge Forum