← 返回 Kata
EasyLeetCode2026-04-20原题 ↗

004Valid Anagram

hash-mapstringsorting

Problem

给定两个字符串 st

如果 ts 的 anagram,返回 true;否则返回 false

anagram 指的是:两个字符串使用完全相同的字符,并且每个字符出现的次数也完全相同,只是顺序可以不同。

Examples

示例 1

Input:  s = "anagram", t = "nagaram"
Output: true

解释:两个字符串都由 anagram 组成,只是顺序不同。

示例 2

Input:  s = "rat", t = "car"
Output: false

解释:两个字符串包含的字符不同,因此不是 anagram。

Constraints

  • 11 \leq s.length, t.length 5×104\leq 5 \times 10^4
  • st 只包含小写英文字母

最初怎么想、怎样补完整、最后如何落成。