zoukankan      html  css  js  c++  java
  • Leetcode练习(Python):哈希表类:第242题:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

    题目:
    给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
    思路:
    使用两个哈希表,最后判断这两个哈希表是否相等,思路较简单。
    程序:
    class Solution:
        def isAnagram(self, s: str, t: str) -> bool:
            length1 = len(s)
            length2 = len(t)
            if length1 != length2:
                return False
            myHashMap1 = {}
            myHashMap2 = {}
            for index1 in range(length1):
                myHashMap1[s[index1]] = myHashMap1.get(s[index1], 0) + 1
                myHashMap2[t[index1]] = myHashMap2.get(t[index1], 0) + 1
            if myHashMap1 == myHashMap2:
                return True
            else:
                return False
  • 相关阅读:
    网页特殊符号HTML代码大全
    检测手机类型正则表达式
    blur和focus的运用
    腾讯对外分享组件接口文档
    js 类型检测
    iconfont的应用
    运算符优先级 (JavaScript)
    IOC(控制反转)和DI(依赖注入)
    Mybatis的运行原理
    通用Mapper
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12787636.html
Copyright © 2011-2022 走看看