===问:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
===答:
如果之前做过这题《Golang面试考题记录 ━━ 字符串中的第一个唯一字符 ,拓展:ASCII和strings字符串查找的用法》的话,那么这道题就非常简单了。
方法一:
执行用时 :0 ms,击败了100.00% 的用户
内存消耗 :3 MB, 击败了37.50%的用户
方法一是我的起手式,
首先将两个字符串中各个元素出现的次数记录到数组a 和b 中
其次利用反射函数比较两个数组是否一致,一致则返回true ,否则false
方法二:
执行用时 :0 ms, 击败了100.00% 的用户
内存消耗 :3 MB, 击败了37.50%的用户
方法一的执行效率为100%,这说明程序结构没问题,现在看看有没有细节可提升呢?
数组a 和b ,长度一样,键名也几乎一致~~那么就让s 和t 所遍历的值一个正增长+1 ,一个负增长-1 。
数组a 通过反射方法reflect.DeepEqual() 与[26]int{} 进行比较,如果26 个值全为0 则返回true
结果和方法一没什么区别,我估计原因在于反射比较时仍旧需要创建[26]int{} 来占用内存。
方法三:
执行用时 :0 ms, 击败了100.00% 的用户
内存消耗 :3 MB, 击败了62.50%/80.00%/100.00% 的用户
如果方法二不使用反射,而使用循环遍历来判断是否为字母异位词的话,是否会减少内存占用呢?
于是~~方法三诞生了,最高记录达到了执行效率100%,内存占用100%
方法四:
执行用时 :8 ms, 击败了59.85% 的用户
内存消耗 :3 MB, 击败了40.00%/37.50%的用户
根据方法三,想进一步让内存的占用下来,结果惨败
===拓展:
- 这道题我们接触了
reflect.DeepEqual() ,用法可以参考《【玩转Golang】reflect.DeepEqual 》 - 数组如果这样写
[3]int{} ,其值相当于[0 0 0] ,因此在方法二中[26]int{} 可与数组a 比较