问题标签 [wordsearch]

我现在要做的是获取用户输入，并检查文本文件以查看是否可以从输入的输入中生成文本文件中的任何单词。

例如，如果我输入“noqmopu”，输出将是：moo moon mop muon pun quo on

我的代码如下。我已经省略了程序的其余部分，因为它已经完成并且会占用空间。我试图做的是，如果输入的字符串大于文本文件中正在检查的单词，它会将两者都转换为字符，然后将输入的每个字母与单词进行比较。如果字符匹配，则计数器将自身加 1，并且 for 循环中断以防止字母被匹配两次。然后，如果计数器等于单词的长度，这意味着您可以从输入的字符串中识别出单词并将其打印在屏幕上。

目前，如果我输入“noqmopu”，打印出来的所有内容都是“n”（这是文本文件中的单词之一）。我意识到我必须将打印的单词限制为 3 个或更多字符的单词，但我想知道如何首先解决这个问题。如果有另一种方法可以做到这一点，那就太好了，但我也想知道为什么这不起作用。我不能使用任何 Systems.Collections。谢谢。

我正在创建一个单词搜索游戏，但我被算法困住了。我需要在数据结构之类的表中找到单词的出现。我选择使用我知道长度和高度的二维数组。我的想法是寻找单词的第一个字母，如果找到，则寻找所有可能的方向。我无法掌握的是找到第一个字母后如何开始搜索。我想将第一个字母的位置传递给将在各个方向进行搜索的方法。这是我到目前为止所拥有的：

我尝试将位置作为参数传递，例如 SearchRightDirection(char[,], int x, int y){} 但是我无法从这个确切的位置行和列继续数组。

你有什么建议吗？另外，如果结构是正确的？

我正在处理一个单词搜索问题。我正确实现了 dfs 搜索，但在其他地方出现了琐碎的错误。

对于此列表中的单词 ["oath","pea","eat","rain"]，可以在板上找到“oath”和“eat”：

我设计了一个程序来搜索给定板上的所有单词。这是我使用 dfs 的代码：

对于上面给出的示例，我的代码奇怪地返回了 [eat, eat]。

因为我遍历单词列表并判断它们是否可以在板上找到。即使我没有找到“誓言”，“吃”也不应该在结果列表中添加两次。

我正在用 c# 编写一个单词搜索谜题，我几乎完成了，只缺少一件事。我有一个 char[,] 矩阵，我用从 txt 文件中读取的单词填充了它，如果没有可用的位置放置单词，我会用随机字母填充剩余的位置。我的问题是我不知道如何使包含某些字母的单词相互交叉。这是我放置单词的代码：

我一直在尝试制作一个固定大小为 10 x 10 的单词搜索游戏。到目前为止，我已经成功地在单词搜索中生成了随机字母，以及4 个随机隐藏的单词。在游戏过程中被发现。但是，我在如何将4 个生成的随机词放入词搜索本身时遇到了一些麻烦，同时考虑到隐藏词必须在每一轮游戏中处于随机位置。单词必须是水平的、垂直的或对角的。另外，我应该如何在随机位置生成 4 个单词，同时确保这些单词不会相互重叠？

到目前为止，这是我的代码：

非常感谢你的帮助！

我已经在这段代码上工作了很长时间，但我就是想不通！此代码的目的是创建一个单词搜索游戏。但是，我已将要执行的功能拆分为小部分，以便它们变得更易于管理。在下面的代码中，程序应该输出单词搜索的第一行，该行应该显示从 A 到 J 的字母，以及显示从 0 到 9 的数字的左列。该程序还意味着在 RANDOM 位置输出 4 个随机隐藏词（用户应该在游戏中找到）。我试图通过检查数组中的特定位置是否等于 NULL 来做到这一点，如果它是 NULL，则应在该位置输出随机字。但是，由于某种原因，屏幕上没有输出任何内容。

到目前为止，这是我的代码：

我一直在开发一个程序，该程序将从命令行运行，该程序读取包含单词的文件，然后从这些单词生成 WordSearch 游戏。

我已经定义了几个函数，但我遇到的问题是 word_place 函数。这个函数应该采用我最初用句点填充的网格或二维数组：

并将单词随机地向后或向前、垂直、水平或对角放置，并随机放置在符合拼图宽度和高度的位置。

正如您可能看到的那样，如果单词碰巧相交，那么最后放置的单词将覆盖它相交的单词的字符。

我想要程序做的是检查我的二维数组的每个“坐标”。

例如，假设单词的第一个字母恰好是 at grid[5][8]，它应该检查该位置是否有句点。如果是这样，那么它将检查下一个方块，依此类推。

基本上，如果我要放置的单词的字母是==a.或索引中已经存在的任何字母，则可以放置，否则它应该废弃它，并给单词一个新的起始坐标并重试。

抱歉，如果这很长或不清楚。如果您需要更多信息，请告诉我！

https://jsbin.com/zesegigego/edit?html,js,输出

我正在创建一个单词搜索谜题，并且我想实现功能以允许用户标记他们找到的单词。我有一个 s 数组，其中包含随机生成的字母和要找到的单词的字母。要找到的单词的 s 有一个 class="answerLetter"，但我无法一次捕获每个索引来告诉我的 JavaScript 更改对我单击的那些特定索引进行的操作。如果不清楚，我深表歉意，但上面的 jsbin 链接可以查看我到目前为止所拥有的内容。

我知道如何使用 AngularJs 执行此操作，其中 ng-repeat 可以“通过 $index 跟踪”，我只需通过在函数的括号中插入 $index 来将特定索引从 HTML 带到我的控制器，就像 ng-click ="selectThisIndex($index)"。我如何使用 vanilla JavaScript 做到这一点？

https://jsbin.com/zesegigego/edit?html,js,输出

所以我必须为类制作一个单词搜索程序，对于其中的某些部分，它工作正常，但过了一段时间它停止打印出所有字符串。我不知道为什么......任何帮助都会很棒！

提前感谢任何帮助的人！

编辑：

这是一些输出示例：http: //imgur.com/a/zo0fS 输出一切正常，直到它开始不打印单词...

编辑2：4

4

船

喜欢

营

喜欢

阶段 7 curX:0, curY:0, i:0 dir:0 word:b

阶段 7 curX:0, curY:0, i:0 dir:1 word:b

阶段 7 curX:0, curY:0, i:0 dir:2 word:b

阶段 7 curX:0, curY:0, i:0 dir:3 word:b

阶段 7 curX:0, curY:0, i:0 dir:4 word:b

阶段 7 curX:0, curY:1, i:1 dir:4 word:bo

阶段 7 curX:0, curY:2, i:2 dir:4 word:boa

阶段 7 curX:0, curY:3, i:3 dir:4 word:boat

阶段 7 curX:0, curY:0, i:0 dir:5 word:b

阶段 7 curX:0, curY:0, i:0 dir:6 word:b

阶段 7 curX:1, curY:0, i:1 dir:6 word:bl

阶段 7 curX:2, curY:0, i:2 dir:6 word:blc

阶段 7 curX:3, curY:0, i:3 dir:6 word:blcl

阶段 7 curX:0, curY:0, i:0 dir:7 word:b

第 7 阶段 curX:1, curY:1, i:1 dir:7 word:bi

阶段 7 curX:2, curY:2, i:2 dir:7 word:bim

阶段 7 curX:3, curY:3, i:3 dir:7 word:bime

阶段 7 curX:1, curY:0, i:0 dir:0 word:l

阶段 7 curX:1, curY:0, i:0 dir:1 word:l

阶段 7 curX:0, curY:0, i:1 dir:1 word:lb

阶段 7 curX:1, curY:0, i:0 dir:2 word:l

阶段 7 curX:0, curY:1, i:1 dir:2 word:lo

阶段 7 curX:1, curY:0, i:0 dir:3 word:l

阶段 7 curX:1, curY:0, i:0 dir:4 word:l

阶段 7 curX:1, curY:1, i:1 dir:4 word:li

阶段 7 curX:1, curY:2, i:2 dir:4 word:lik

阶段 7 curX:1, curY:3, i:3 dir:4 word:like

阶段 7 curX:1, curY:0, i:0 dir:5 word:l

阶段 7 curX:1, curY:0, i:0 dir:6 word:l

阶段 7 curX:2, curY:0, i:1 dir:6 word:lc

阶段 7 curX:3, curY:0, i:2 dir:6 word:lcl

阶段 7 curX:1, curY:0, i:0 dir:7 word:l

阶段 7 curX:2, curY:1, i:1 dir:7 word:la

阶段 7 curX:3, curY:2, i:2 dir:7 word:lak

阶段 7 curX:2, curY:0, i:0 dir:0 word:c

阶段 7 curX:2, curY:0, i:0 dir:1 word:c

阶段 7 curX:1, curY:0, i:1 dir:1 word:cl

阶段 7 curX:0, curY:0, i:2 dir:1 word:clb

阶段 7 curX:2, curY:0, i:0 dir:2 word:c

阶段 7 curX:1, curY:1, i:1 dir:2 word:ci

阶段 7 curX:0, curY:2, i:2 dir:2 word:cia

阶段 7 curX:2, curY:0, i:0 dir:3 word:c

阶段 7 curX:2, curY:0, i:0 dir:4 word:c

阶段 7 curX:2, curY:1, i:1 dir:4 word:ca

阶段 7 curX:2, curY:2, i:2 dir:4 word:cam

阶段 7 curX:2, curY:3, i:3 dir:4 word:camp

阶段 7 curX:2, curY:0, i:0 dir:5 word:c

阶段 7 curX:2, curY:0, i:0 dir:6 word:c

阶段 7 curX:3, curY:0, i:1 dir:6 word:cl

阶段 7 curX:2, curY:0, i:0 dir:7 word:c

阶段 7 curX:3, curY:1, i:1 dir:7 word:ci

阶段 7 curX:3, curY:0, i:0 dir:0 word:l

阶段 7 curX:3, curY:0, i:0 dir:1 word:l

阶段 7 curX:2, curY:0, i:1 dir:1 word:lc

阶段 7 curX:1, curY:0, i:2 dir:1 word:lcl

阶段 7 curX:0, curY:0, i:3 dir:1 word:lclb

阶段 7 curX:3, curY:0, i:0 dir:2 word:l

阶段 7 curX:2, curY:1, i:1 dir:2 word:l

阶段 7 curX:1, curY:2, i:2 dir:2 word:lak

阶段 7 curX:0, curY:3, i:3 dir:2 word:lakt

阶段 7 curX:3, curY:0, i:0 dir:3 word:l

阶段 7 curX:3, curY:0, i:0 dir:4 word:l

阶段 7 curX:3, curY:1, i:1 dir:4 word:li

阶段 7 curX:3, curY:2, i:2 dir:4 word:lik

阶段 7 curX:3, curY:3, i:3 dir:4 word:like

阶段 7 curX:3, curY:0, i:0 dir:5 word:l

阶段 7 curX:3, curY:0, i:0 dir:6 word:l

阶段 7 curX:3, curY:0, i:0 dir:7 word:l

阶段 7 curX:3, curY:0, i:1 dir:0 word:

阶段 7 curX:3, curY:1, i:1 dir:1 word:

阶段 7 curX:2, curY:1, i:2 dir:1 word:

阶段 7 curX:1, curY:1, i:3 dir:1 word:

阶段 7 curX:0, curY:1, i:4 dir:1 word:

阶段 7 curX:3, curY:2, i:1 dir:2 word:

阶段 7 curX:2, curY:3, i:2 dir:2 word:

阶段 7 curX:3, curY:1, i:2 dir:1 word:

阶段 7 curX:2, curY:1, i:3 dir:1 word:

阶段 7 curX:1, curY:1, i:4 dir:1 word:

阶段 7 curX:0, curY:1, i:5 dir:1 word:

阶段 7 curX:3, curY:3, i:2 dir:2 word:

阶段 7 curX:3, curY:1, i:3 dir:1 word:

阶段 7 curX:2, curY:1, i:4 dir:1 word:

阶段 7 curX:1, curY:1, i:5 dir:1 word:

阶段 7 curX:0, curY:1, i:6 dir:1 word:

阶段 7 curX:3, curY:1, i:4 dir:1 word:

阶段 7 curX:2, curY:1, i:5 dir:1 word:

阶段 7 curX:1, curY:1, i:6 dir:1 word:

阶段 7 curX:0, curY:1, i:7 dir:1 word:

阶段 7 curX:3, curY:2, i:5 dir:1 word:

阶段 7 curX:2, curY:2, i:6 dir:1 word:

阶段 7 curX:1, curY:2, i:7 dir:1 word:

阶段 7 curX:0, curY:2, i:8 dir:1 word:

阶段 7 curX:3, curY:2, i:6 dir:1 word:

阶段 7 curX:2, curY:2, i:7 dir:1 word:

阶段 7 curX:1, curY:2, i:8 dir:1 word:

阶段 7 curX:0, curY:2, i:9 dir:1 word:

阶段 7 curX:3, curY:2, i:7 dir:1 word:

阶段 7 curX:2, curY:2, i:8 dir:1 word:

阶段 7 curX:1, curY:2, i:9 dir:1 word:

阶段 7 curX:0, curY:2, i:10 dir:1 word:

阶段 7 curX:3, curY:2, i:8 dir:1 word:

阶段 7 curX:2, curY:2, i:9 dir:1 word:

阶段 7 curX:1, curY:2, i:10 dir:1 word:

阶段 7 curX:0, curY:2, i:11 dir:1 word:

进程返回 0 (0x0) 执行时间：8.528 s 按任意键继续。

给定从文件中读取的用于所有测试用例的输入字典和几个单词搜索网格，我想识别字典中出现在每个单词搜索网格中的所有单词。

我已经阅读了 dictionary.txt 文件，并且我相信它可以读取任何字母网格，但我在尝试找到出现在 dictionary.txt 文件中的网格中的单词时遇到了麻烦。我决定对各个方向的字符串使用递归二进制搜索，但这对我来说有点复杂。

我的程序一直运行，直到它到达单词搜索功能，它试图在网格中找到单词，它会崩溃，但我不知道为什么，也不确定我是否在正确的轨道上。

这是我认为是错误的部分，

但这是我的整个代码