LeetCode-搶救演算法大作戰#69
題目傳送門
題意
給你兩個字串,問你這兩個字串是不是anagram
想法
這題覺得題目不太好,因為沒給解釋囧
不知道「anagram」就GG了
anagram就是指內容都一樣,只是順序不同而已
好了,那既然知道題意是要找兩個字串的內容是不是相同
那就…一個迴圈,然後算裡頭的字數有沒有相同就好了啊
開獎
Runtime: 3632 ms, faster than 5.34%
Memory Usage: 13 MB, less than 100.00%
哦哦哦哦哦,世界慢XDDDD
也是,如果字長到爆炸,類似長這樣
"aaaaabaaaaaa...(下略999個a)"
"baaaaaaaaaaa...(下略999個a)"
兩個字串就是一個b跟一堆的a組成,結果我還要全部走完3口3…
所以想到用set,先去除重複,再走一個迴圈
Runtime: 36 ms, faster than 92.61%
Memory Usage: 13.4 MB, less than 43.75