标签
字符串
哈希表
日期
Sep 27, 2022
剑指 Offer II 032. 有效的变位词
题目描述
给定两个字符串
s
和 t
,编写一个函数来判断它们是不是一组变位词(字母异位词)。注意:若
s
和 t
中每个字符出现的次数都相同且字符顺序不完全相同,则称 s
和 t
互为变位词(字母异位词)。题目解析
思路:
- 使用两个哈希表来存储两个字符串中的字符及其出现的次数,返回两个哈希表的比较结果