#39240: 解題思路
toseanlin@gmail.com
(Dr. SeanXD)
學校
:
康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 ：
2024-10-28 09:54:40
a275. 字串變變變
| From: [220.130.163.227] |
發表日期
:
2024-01-26 10:19
本題需使用cin優化/scanf才不會TLE (cin優化詳情請見範例程式碼)，另外收到兩組字串過後可以先判斷兩個字串的長度是否相同，如果不相同的話直接輸出no節省時間。可以使用For迴圈將每個字串中的字元做處理，使用一個Map存每個字元出現的次數。假設兩個字串的名稱叫做A和B，把A的每個字元的Map值做+1、把B的每個字元的Map值做-1。之後使用 for (auto it:MAP) 來將Map中的資料做判斷，使用for (auto it:MAP) 的時候it這個變數會變成一個pair，所以只要判斷it.second是否為0，如果有不是0的話就輸出no並將For迴圈break掉節省時間，如果都是0的話就輸出yes。
#40106: Re: 解題思路
toseanlin@gmail.com
(Dr. SeanXD)
學校
:
康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 ：
2024-10-28 09:54:40
ZeroJudge Forum