T242_isAnagram

242. 有效的字母异位词

题目描述

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

示例:

    示例 1:

        输入: s = "anagram", t = "nagaram"
        输出: true
    示例 2:

        输入: s = "rat", t = "car"
        输出: false

思路介绍

方法一：字典法

题目解析

1. 两个字符串比较，从以下几方面比较：
   1. 长度；
   2. 所包含的不同字符数

思路

1. 定义计数字典 s_dict；
2. 遍历字符串 s ,然后将其存储到 s_dict，并计数；
3. 遍历字符串 t，然后判断该字符是否 在 s_dict：
   1. 若有，减数；
   2. 若无，返回 False

复杂度计算

时间复杂度：O(n)

空间复杂度：O(n)