`
gaofen100
  • 浏览: 1228145 次
文章分类
社区版块
存档分类
最新评论

一个字典,给你一个word找出所有anagram

 
阅读更多

所谓anagram, 就是一个词A通过里面字母顺序的变换得到另一个词B,那个B就是A的anagram。

现在给你一个词A,然后给你一个字典,这个字典里含有很多次,在字典里找出所有A 的 anagram.

这道题的关键点是,怎么去判断两个单词是否是anagram。 这里用到的方法是 把A 进行排序,比如如果A 是 test, 排序后变成 estt, 然后我们把所有要进行比较的也通过排序处理,如果排序后的两个单词相等,那么它们的原始的单词就是anagram.

分享到:
评论

相关推荐

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

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

    valid anagram

    虽然给出的解决方案已经相当高效,但在某些情况下还可以进一步优化: - **空间复杂度**:当前解决方案的空间复杂度为 O(1),因为不论输入字符串长度如何,使用的额外空间都是固定的。但这可以通过直接使用哈希表来...

    anagram-solver:从字典创建字谜类

    编写一个程序,读取由小写字母组成的单词“字典”,每行一个单词,并计算所有字谜类。 例如,单词pots是单词stop的字谜,因为一个单词中的字母是另一个单词中字母的排列。 单词tops 、 opts 、 post和spot属于同一...

    T1_4.zip_The Program_anagram

    现在,我们可以遍历1000到9999之间的所有数字,对每一对进行比较,找出所有的字母异位词。这可以通过嵌套循环实现,外层循环控制第一位数字,内层循环控制第二位数字,然后固定前两位,再对后两位进行类似操作。每次...

    anagram:一个可以获取单词所有前置词的小软件

    标题中的“anagram”是一个关于单词前后缀的小软件,它主要功能是帮助用户获取任何给定单词的所有可能的前置词。在编程领域,这样的工具可能是为了辅助语言学习、词汇游戏或者进行文本处理任务。这个软件是用Java...

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

    在“anagram:使用Javascript和jQuery的LEARN SD的Anagram项目”中,我们关注的核心是利用这两种强大的技术来实现一个字母谜题(Anagram)检测器。Anagram是两个或多个单词,它们通过重新排列字母可以形成彼此。这个...

    anagram:TDD-Anagram示例

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

    Anagram:一个生成Anagrams的简单程序

    一个生成Anagrams的简单程序 相关博客文章: : 样品用法: 下载存储库,将其解压缩到同一文件夹中,然后运行 node anagram.js <word> 如果您有新的词典数据集,请以完全相同的顺序运行以下文件。 切记用文件...

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

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

    Anagram Solver-crx插件

    它能够快速分析并生成给定字母组合的所有可能单词,帮助玩家迅速找出隐藏的答案。无论是经典的单词字谜还是日益流行的多单词挑战,这个插件都能够提供有效的解决方案。虽然当前版本仅支持单个单词的字谜,但开发者...

    1 (2)_python_

    5. **查找Anagrams**:遍历字典,当发现一个键对应的值不止一个时,就找到了一组Anagrams。 下面是一个简单的Python实现示例: ```python def find_anagrams(words_file): with open(words_file, 'r') as f: ...

    anagram-hash:字谜哈希表

    要初始化哈希表,请提供一个string array 。 var arr = [ 'beep' , 'boop' , 'bop' , 'bap' , 'foo' , 'bar' , 'cat' , 'bat' , 'moot' , 'woot' , 'moto' , 'tab' , 'pad' , 'Shakespeare is ...

    brute-force-anagram-solver:一个低效的 anagram 求解器,蛮力猜测 - 用 python 编写

    **Python编程:构建一个低效的Anagram求解器** Anagram是通过对字母重新排序来形成新单词的原单词。在编程中,我们有时需要找到一组字符或字符串的所有可能的anagram组合。在这个项目中,我们将探讨如何使用Python...

    anagram:计算输入的字谜

    在描述中提到的“字谜”,在这里是指一个字符串,由若干个字母组成,我们需要找出所有可能通过重新排列这些字母而形成的合法英文单词。这通常涉及到对字典的遍历和字母组合的测试。遍历字典意味着程序会检查字典中的...

    Anagram.java

    Anagram.java

    Anagram Solver-开源

    这种程序通常会接收用户输入的一组单词或字母,然后找出所有可能的anagram组合。 结合标签“开源软件”,我们可以推断这个程序是用某种开源编程语言编写的,如Python、Java或者C++。开源社区通常活跃在GitHub等平台...

    Anagram-Game:(2015年7月-)创建一个字谜游戏,该游戏将用于收集有关协作创造力的数据

    在2015年7月启动的"Anagram-Game"项目,旨在通过构建一个字谜游戏来深入研究和收集关于协作创造力的数据。这款游戏的设计和开发使用了Java编程语言,这是一种广泛应用、面向对象的编程语言,以其稳定性和跨平台兼容...

    Ana:Java-Anagram-项目

    在本项目"Ana:Java-Anagram-项目"中,我们主要关注的是使用Java语言来实现一个寻找字母异位词(Anagram)的解决方案。字母异位词是指两个单词中的字母相同,但顺序不同,比如"act"和"cat"。这个项目可能是为了帮助...

    python教学示例-anagram-db

    python教学示例-anagram_db

Global site tag (gtag.js) - Google Analytics