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