文章目录

• 242. 有效的字母异位词
• • 分析
  • 代码（defaultdict）
  • • 通过截图
  • 代码（Counter）
  • • 通过截图
• 383. 赎金信
• • 分析
  • 代码( defalutdict)
  • • 通过截图
  • 代码(Counter)
  • • 通过截图

242. 有效的字母异位词

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

 

示例 1:

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

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

提示:

1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母
 

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析

• 1.defultdict构建默认字典，通过遍历构建出s,t的哈希表，通过比较即可知道两者是否相等
• 2.也可以直接使用Counter计数器，这样就不用遍历s,t，代码更加简洁

代码（defaultdict）

from collections import defaultdict
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        hash_s,hash_t= defaultdict(int),defaultdict(int)
        for i in s:
            hash_s[i]+=1
        for i in t:
            hash_t[i]+=1
        return hash_s == hash_t

通过截图

代码（Counter）

from collections import Counter
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        hash_s,hash_t= Counter(s),Counter(t)
        return hash_s == hash_t

通过截图

383. 赎金信

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

 

示例 1：

输入：ransomNote = "a", magazine = "b"
输出：false
示例 2：

输入：ransomNote = "aa", magazine = "ab"
输出：false
示例 3：

输入：ransomNote = "aa", magazine = "aab"
输出：true
 

提示：

1 <= ransomNote.length, magazine.length <= 105
ransomNote 和 magazine 由小写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ransom-note
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析

1.使用默认字典dict，最后遍历字符串，如果ransomNote每个位置的哈希值小于等于magazine的哈希值，则ransomNote必然是magazine的子集（其实使用set也可以判断ransomNote元素是否是magazine的子集，但是判断不了元素数量得额外处理 ）
2.使用Count计数器：核心还是1的方法，区别是不用遍历字符串了

代码( defalutdict)

from collections import defaultdict
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        hash_s,hash_t= defaultdict(int),defaultdict(int)
        for i in s:
            hash_s[i]+=1
        for i in t:
            hash_t[i]+=1
        return hash_s == hash_t

通过截图

代码(Counter)

from collections import Counter
class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        
        hash_r,hash_m= Counter(ransomNote),Counter(magazine)
        for i in ransomNote:
            if hash_r[i] > hash_m[i]:
                return False
        return True

通过截图

如有错误，敬请指正，欢迎交流，谢谢♪(･ω･)ﾉ

标签：leetcode242,ransomNote,hash,Counter,magazine,383,str,defaultdict
来源： https://blog.csdn.net/m0_51302822/article/details/122576093