`

Valid Anagram——Hash Table

 
阅读更多

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """

        #method 1
        return sorted(s) == sorted(t)

        #method 2
        dic = {}
        for item in s:
        	dic[item] = dic.get(item,0) + 1
        for item in t:
        	dic[item] = dic.get(item,0) - 1
        return True if dic.values().count(0) == len(dic) else False

 

分享到:
评论

相关推荐

    valid anagram

    ### valid anagram #### 知识点概述 本知识点主要涉及如何通过编程验证两个字符串是否为有效的异位词(anagram)。异位词是指由相同的字母以不同顺序组成的不同单词或短语。例如,“listen”和“silent”是异位词...

    anagram-hash:字谜哈希表

    $ npm install compute-anagram-hash 要在浏览器中使用,请使用 。 用法 var createHash = require ( 'compute-anagram-hash' ) ; createHash( [arr] ) 创建一个哈希表。 var hash = createHash ( ) ; 要初始...

    python-leetcode题解之242-Valid-Anagram.py

    python python_leetcode题解之242_Valid_Anagram.py

    IOS应用源码——schmidie-anagram-e27733b.rar

    【标题】"IOS应用源码——schmidie-anagram-e27733b.rar" 指的是一款iOS应用程序的源代码,其中"schmidie-anagram"可能是该应用的项目名称或开发者名称,而"e27733b"可能是版本控制系统的特定提交ID,通常在Git中...

    iOS游戏应用源代码——schmidie-anagram-e27733b.zip

    《iOS游戏应用源代码解析——schmidie-anagram-e27733b》 在iOS开发领域,源代码分析是提升技术能力、学习新知识的重要途径。本篇将深入探讨名为“schmidie-anagram-e27733b”的iOS游戏应用源代码,通过分析其结构...

    leetcode答案-valid-anagram:检查目标字符串是否是源字符串的变位词

    "anagram", t = "nagaram" Output: true Example 2: Input: s = "rat", t = "car" Output: false 注意:您可以假设字符串仅包含小写字母。 跟进:如果输入包含 unicode 字符怎么办? 您将如何使您的解决方案适应这种...

    Hash-Table-Anagram-Dictionary:哈希表程序

    哈希表语法字典哈希表字谜字典Anagram词典是一个c ++,xcode程序,它使用一个单词文件,并允许用户在这些单词中搜索他们所选择的输入单词的任何字谜。 例如,如果用户输入了cat,而tac和act在词典文件中,则程序将...

    anagram:TDD-Anagram示例

    标题 "anagram:TDD-Anagram示例" 指向的是一个使用Test-Driven Development(TDD)方法来实现Anagram检测的JavaScript项目。在这个项目中,我们将详细探讨TDD的概念,JavaScript的基础知识,以及如何编写Anagram检测...

    Anagram Solver-crx插件

    《Anagram Solver-crx插件:解密字谜游戏的利器》 在数字时代,娱乐与学习交织,各种在线字谜游戏风靡一时,而Anagram Solver-crx插件正是这样一款专为字谜爱好者量身定制的工具,旨在帮助玩家解决那些棘手的字谜...

    Anagram Finder-开源

    《Anagram Finder——开源字谜解决方案的探索》 在信息技术领域,开源软件一直是创新与协作的重要推动力。本文将深入探讨一款名为“Anagram Finder”的开源项目,这是一款专为解决字谜问题而设计的程序。它允许用户...

    Anagram.java

    Anagram.java

    Anagram:一个 Word Anagram 求解器和两个 Word Anagram 求解器

    本文将深入探讨一个独特的项目——"Anagram",它包含了两种类型的字谜求解器:单字Anagramsolver和双字Anagramsolver。这个项目以Java编程语言为基础,展示了如何运用算法来解决字谜问题,这对于学习和理解字符串...

    T1_4.zip_The Program_anagram

    在计算机编程的世界里,我们常常会遇到各种有趣的挑战,其中一个便是寻找字母异位词(Anagram)。字母异位词指的是两个单词由完全相同的字母组成,但字母的排列顺序不同。在本次的程序“T1_4.zip_The Program_...

    anagram:使用Javascript和jQuery的LEARN SD的Anagram项目

    **JavaScript与jQuery在Anagram项目中的应用** 在“anagram:使用Javascript和jQuery的LEARN SD的Anagram项目”中,我们关注的核心是利用这两种强大的技术来实现一个字母谜题(Anagram)检测器。Anagram是两个或多个...

    anagram:寻找字谜

    字谜查找器 克隆此仓库 运行以下命令 $ cd anagram/ $ python3 anagrams.py sample.txt 您将看到输出为 dear,more,post,pots,Read,Rome,stop

    leetcode浇花-LCSolutions:我的力扣解决方案

    leetcode 浇花力扣解决方案 简单的 #0001 - Two Sum #0007 - Reverse Integer #0009 - Palindrome ...Valid ...Valid Anagram #0243 - Shortest Word Distance #0246 - Strobogrammatic Number #0263 -

    Anagram:一个简单的Java程序,可以生成字谜来解决

    在这个特定的情况下,我们有一个名为"Anagram"的Java程序,它的功能是生成字谜供用户解决。字谜是一种智力游戏,通常由打乱顺序的字母组成,玩家需要通过重组这些字母来找出隐藏的单词或短语。 在Java编程中,实现...

    anagram:接受一段文本(希望是英语单词),并输出彼此字谜的单词组

    字谜查找器 接受一段文本(希望是英语单词),并输出彼此字谜的单词组。 例如,“ apt”,“ tap”和“ pat”是彼此的字谜。...java -jar anagram/bin/anagram.jar 参数: 两个或两个以上“单词”: apt bu

    Leetcode的ac是什么意思-LeetCodeInJava:leetcode-java

    Leetcode的ac是什么意思 LeetCodeInJava List #98 Validate Binary Search Tree ...Anagram #258 Add Digits #260 Single Number III #274 H-Index #283 Move Zeroes #292 Nim Game #318 Maximum P

Global site tag (gtag.js) - Google Analytics