===问:

给定两个字符串 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%的用户

方法一是我的起手式,
首先将两个字符串中各个元素出现的次数记录到数组ab
其次利用反射函数比较两个数组是否一致,一致则返回true,否则false

方法二:
执行用时 :0 ms, 击败了100.00% 的用户
内存消耗 :3 MB, 击败了37.50%的用户

方法一的执行效率为100%,这说明程序结构没问题,现在看看有没有细节可提升呢?
数组ab,长度一样,键名也几乎一致~~那么就让st所遍历的值一个正增长+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%的用户

根据方法三,想进一步让内存的占用下来,结果惨败

===拓展:

  1. 这道题我们接触了reflect.DeepEqual(),用法可以参考《【玩转Golang】reflect.DeepEqual 》
  2. 数组如果这样写[3]int{},其值相当于[0 0 0],因此在方法二中[26]int{}可与数组a比较