LeetCode刷题-有效的字母异位词

前言说明

算法学习，日常刷题记录。

题目连接

有效的字母异位词

题目内容

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。

注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。

示例1:

输入: s = “anagram”, t = “nagaram”

输出: true

示例2:

输入: s = “rat”, t = “car”

输出: false

提示:

1 <= s.length, t.length <= 5 * 10^4

s 和 t 仅包含小写字母

进阶:

如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？

分析过程

第一步

若字符串s和字符串t的长度不同，肯定不是互为字母异位词，直接返回false。

第二步

遍历字符串s，用集合map来保存字符串s的各种字符的数量。

第三步

遍历字符串t