力扣排序242题 有效的子母异位词

时间:2024-11-08 09:11:38

题目:

242.有效的字母异位词
给定两个字符串s和t ,编写一个函数来判断
t是否是s的字母异位词。
示例1:
输入: s = "anagram", t = "nagaram"
输出: true

解题思路:

要判断两个字符串s和t是否为子母异位词,也就是判断它们包含的字符种类以及每种字符串的数量是否完全相同。可以通过使用两个字典dict1和dict2分别统计字符出现的次数,然后比较这两个字典是否相等,如果想的则说明t是s的子母异位词。

代码:

代码解析:

1.首先创建了两个空字典dict1和dict2,用于分别统计字符串s和t重字符的出现情况。

2.然后通过第一个循环遍历字符串s和t,对于其中的每个字符ch,使用dict1.get(ch,0)、dict2.get(ch,0)获取字符当前在字典dict1、dict2中的计算(若不存在则默认为0),然后将计算减1,这样就完成了对字符串s和t中字符出现次数的统计。

3.最后比较两个字典dict1和dict2是否相等,若相等则意味着两个字符串包含的子粗种类以及每种字符的数量完全相同,即t和s的子母异位词,返回true否则flase