应用题-哈希表-有效的字母异位词
- 版权声明：本站原创文章，于2026-04-24，由 管理员 发表。
- 转载请注明： 应用题-哈希表-有效的字母异位词 | CodeGarden
思路：看t中的字母是否全部在s中出现过。（查找借助哈希表辅助）
```python
from collections import defaultdict
class Solution:
# 给定两个字符串s和t，判断t是否是s的字母异位词。
# 字母异位词是通过重新排列不同单词或短语的字母而形成的单词或短语，并使用所有原字母一次。
def isAnagram(self, s: str, t: str) -> bool:
m = len( s )
n = len( t )
if m != n: return False
s_count = defaultdict( int )
for v in s: s_count[ v ] += 1
for v in t:
if v not in s_count: return False
if s_count[ v ] <= 0: return False
s_count[ v ] -= 1
return True
```