anagram相关内容

如何检查两个字符串是否为字谜?

以下是我的项目的详细信息: 字谜:这个项目的目标是创建一个游戏,在这个游戏中,用户可以看到 一个单词的变形词,必须在有限的数量中猜出正确的单词 尝试。 项目特点: 用户被给予一定次数的尝试来猜测正确的单词。数字 尝试次数取决于单词的长度。 每次错误尝试后,系统都会向用户提供正确单词的提示。 如果用户无法在固定的尝试次数内猜到正确的单词,则 显示正确的单词,游戏进入下一个单词。 提供退 ..
发布时间:2022-04-07 12:09:50 Java开发

高效地将字谜分组

我正在尝试编写一个程序,将所有字谜组合在一个列表中,并且输出必须按字母顺序排序。我已经有一个按字母顺序对输入进行排序的程序,它使用heapsort在O(nlog(N))时间内完成。我的程序也对字谜进行分组,但是速度太慢了。我相信使用散列会给出一个有效的算法,但不太确定如何实现它。有没有人对完成这项任务的高效算法有什么建议? 输入: eat tea tan ate nat bat 输 ..
发布时间:2022-03-31 23:08:35 其他开发

Java 8 Stream 函数将字谜列表分组为列表映射

Java 8 即将发布...在学习 Streams 时,我遇到了一个关于使用一种新方法对字谜进行分组的场景.我面临的问题是我找不到使用 map/reduce 函数对字符串对象进行分组的方法.相反,我必须创建与 Aggregate Operations - Reduction 中记录的类似方式. 根据文档,我们可以简单地使用: LIST.stream().collect(Collect ..
发布时间:2022-01-14 08:05:27 Java开发

使用 C++ 检查两个字符串是否是字谜

我想出的下面的程序用于检查两个字符串是否是字谜.它适用于小弦但适用于较大的弦(我试过:听过,入伍)它给了我一个“不!" 帮助! #include#include#include主函数(){字符 str1[100],str2[100];得到(str1);得到(str2);整数 i, j;int n1=strlen(str1); ..
发布时间:2022-01-12 20:45:10 C/C++开发

从字典中获取字谜列表

基本上,字谜就像字符串的排列.例如 stack 、sackt 、stakc 都是 stack(认为上面的词没有意义).不管怎样,你应该已经明白我的基本意思了. 现在,我想要一个 anagrams 列表,给出百万个单词或简单地从字典中说出来. 我的基本问题是查找字典中唯一字谜的总数? 排序和比较不会工作,因为它的时间复杂度很糟糕. 我想到了使用哈希表,字符串作为键. 但 ..
发布时间:2021-12-22 08:04:53 其他开发

java中的字谜算法

我想做字谜算法,但是此代码不起作用.我的错在哪里?例如 des 和 sed 是 anagram 但输出不是 anagram同时我必须使用字符串方法.不是数组.:) public static boolean isAnagram(String s1, String s2){字符串 delStr="";字符串 newStr="";for(int i=0;i ..
发布时间:2021-12-22 00:04:25 Java开发

在 Java 中使用递归的字符串排列

我遇到了 THIS 帖子,该帖子非常努力地解释了打印所有字符串的递归解决方案. public class Main {私有静态无效排列(字符串前缀,字符串 str){int n = str.length();如果 (n == 0)System.out.println(前缀);别的 {for (int i = 0; i 但是当我们开始从堆栈中弹出时,我仍然无法获得零件.例如,递归一直进行到 p ..
发布时间:2021-12-16 08:58:09 Java开发

字谜/部分字谜检测算法找到不正确的答案

我编写了以下方法来确定一个长词是否包含一个较短的词,并且我传递字母的顺序似乎会影响结果. 我注意到,如果我输入 absconds 和 bassy,它会正确报告 NO,但是如果我将字母按字母顺序排列并给它abcdnoss 和 abssy,它给出 YES.我不太确定这是为什么——有人能发现这个问题吗? - (BOOL) 做: (NSString* ) longWord 包含: (NSStrin ..
发布时间:2021-09-24 20:22:21 移动开发

获取作为所有子串(拼字游戏)的字谜的所有单词的列表的算法?

例如,如果输入字符串是 helloworld 我希望输出是这样的: 做他我们低的地狱抓住卷好单词你好降低世界... 一直到最长的单词,它是 helloworld 子字符串的字谜.例如在拼字游戏中.输入字符串可以是任意长度,但很少超过 16 个字符. 我已经进行了搜索并提出了类似特里树的结构,但我仍然不确定如何实际执行此操作. 解决方案 用于保存有效条目字典的结构将对效率产生巨大影 ..
发布时间:2021-09-01 18:42:52 其他开发

Frama-C anagram 函数行为验证

我写了一个 C 函数来检查两个给定的字符串(C 风格)是否是字谜.我尝试用 Frama-C 验证它,但它无法验证函数的最终行为(其他规范有效).第一个进入超时(即使 WP 中的超时值非常高),第二个是未知的. 代码如下: #include //@幽灵字符字母表[26] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l ..
发布时间:2021-08-30 18:31:21 其他开发

我怎样才能简化或清理这个字谜方法?

我在这里有一个方法,它接受一个字符串数组,并将这些字符串组合在一起,每个组形成一个主 anagram_groups 数组的子数组. 输出很好,但我觉得我的代码可能过于复杂.我的逻辑和/或语法如何简化,而不是将事物重构为更多方法? def combine_anagrams(words)anagram_groups = []# 对于数组参数中的每个单词word.each 做 |word|# 单 ..
发布时间:2021-07-11 19:52:39 其他开发

我怎样才能得到一个字符串的所有字谜

我试图找到一个字符串的所有可能的字谜,并仅使用递归将它们存储在一个数组中. 我卡住了,这就是我所拥有的. int main(){const int MAX = 10;字符串 a = "ABCD";字符串 arr[10];permute(arr, a, 0, a.size(), 0);返回0;}void permute(string arr[], string wrd, int firstL ..
发布时间:2021-07-05 19:19:08 C/C++开发

相互检查字符串(字谜)

任务是编写一个程序,接受来自用户的两组单词,然后如果这两组单词是字谜(或者至少如果一个单词的所有字母都出现在另一个单词中)和一个如果不是,则为“错误"声明. 作为一个整体编程的新手,我不知道如何超越仅仅索引一个字符串并将一个字符串的所有部分相互比较.我强调我是初学者;我已经阅读了许多其他带有 Python 和 Anagram 标签的帖子,它们都在我的头顶之上,并且引用了我没有学过的东西.所以 ..
发布时间:2021-06-25 20:09:47 Python

Java 8 Stream函数可将字谜列表组合为列表映射

Java 8即将发布...在学习Streams的同时,我进入了一个场景,该场景使用一种新方法对字谜进行分组.我面临的问题是我找不到使用map/reduce函数对Strings对象进行分组的方法.取而代之的是,我必须创建一种与聚合操作-减少所述相似的方式.. 根据文档,我们可以简单地使用: LIST .stream().collect(Collectors.groupingBy(P ..
发布时间:2021-05-19 18:33:33 Java开发

JavaScript中的字谜查找器

我应该用JavaScript编写一个程序,以找到所提供的一系列单词中的所有字谜.例如: monk,konm,nkom,bbc,cbb,dell,ledl,llde 输出应分类为行: 1.康姆和尚,nkom;2. bbc cbb;3. dell ledl,llde; 我已经按字母顺序对它们进行了排序,并将它们放入一个数组中.即: kmno kmno bbc bbc dell ..
发布时间:2021-04-23 19:51:34 前端开发