问题标签 [wordsearch]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
4 回答
2496 浏览

c++ - 单词求解器 - 全方位

我为所有方向创建了一个单词求解器。它可以水平、垂直和反向查找单词。但是,我在让它向各个方向发展时遇到了问题。所以用“你好”表示:

任何人都可以指出我该怎么做?这是我搜索单词的算法(在 C++ 中):

0 投票
1 回答
6515 浏览

arrays - 简单的单词搜索 java 2d 数组

我是一个初学者,我想知道是否有人可以告诉我这个词搜索我做错了什么?我坚持检查形式参数中指定的单词的每一行,目前它不做任何类型的检查,它的 jst 是一个基本的布尔方法,如果在数组的一行中找到一个单词,则返回 true。假设单词搜索数组是长方形的

0 投票
2 回答
8936 浏览

android - Android Grid View,在android中做一个单词搜索游戏

我想在 android 中开发一个单词搜索游戏,问题是如何创建布局

例如http://apps.talkandroid.com/games/brain/631-com+dahl+brendan+wordsearch+view/

像这个以及如何检测其中的单个字符。并从文件中读取单词并显示在视图中。需要帮忙

0 投票
3 回答
1771 浏览

objective-c - Objective-C 杂乱字母求解器

我正在尝试在给定 6 个字母的 iphone 上创建这个应用程序,它将输出所有可能的 3-6 个字母的英文单词。我已经有一本字典,我只想知道怎么做。

我四处搜索,只找到了那些在 python 中的拼字游戏求解器或那些单词搜索网格解决方案。

我认为蛮力搜索会做,但我担心性能。代码不是必需的,一个算法的链接或算法本身就可以了,我想我一旦得到它就可以管理。

谢谢!

0 投票
3 回答
6199 浏览

java - 递归词搜索算法

现在是我为你祖母编写她的第一个 Java 单词搜索程序的时候了。但不是让她通过在字母网格中查找单词来完成所有工作,而是使用递归函数4WaySearch为她做这件事!

唯一的问题是:

我发现很难概念化一个递归算法,该算法在网格中一次开始时构建每个可能的字母组合。

这是我已经编写的代码,我认为这是朝着正确方向迈出的一大步:

在我的脑海中,我将搜索算法可视化为递归树遍历算法,但每个节点(本例中的条目)有 4 个子节点(切线条目),叶节点是网格的边界。

此外,初始进入函数时光标的位置由此处伪编码的简单 for 循环确定:

我一直在考虑这个问题,并尝试了不同的方法......但我似乎仍然无法将我的思想包裹在它周围并让它发挥作用。有人可以给我看灯吗?(为了我和你的祖母!:D)

0 投票
3 回答
2484 浏览

java - 4x4 字网格 - Java

如果一个单词存在于随机字母 (AZ) 的 4x4 网格中,您将如何进行搜索。有人能引导我找到解决这个问题的有效方法的正确方向吗?

以下是条件:

  • 单词由相邻的字母组成
  • 单词可以水平,垂直或对角向左,向右或上下形成
  • 在一个单词中不能多次使用字母单元格。

谢谢你们的帮助!

0 投票
2 回答
738 浏览

algorithm - 这个拼字游戏算法中的“锚点”到底是什么?

我正在尝试实现这个算法:http ://www.cs.cmu.edu/afs/cs/academic/class/15451-s06/www/lectures/scrabble.pdf但我无法弄清楚这些锚到底是什么正方形是(首先在 3.1.2 中提到,然后在 3.3 中提到)。

我知道他们的候选人都是与已经在董事会上的人相邻的空白方格,但不知道我应该选择哪个。

另外,我不知道为什么左侧的所有方块都有微不足道的交叉检查(意味着每个字母都可能放在那里),而锚点总是有非微不足道的交叉检查。这种情况怎么办:

_ 是空方格,x 是锚点,A 是板上已经存在的一些字母 - 为什么在这种情况下我需要检查 x 以进行交叉检查,而它显然不需要它?

0 投票
7 回答
1822 浏览

c# - 在C#中搜索字符串中每个单词的前几个字符

我是编程语言的新手。我有一个要求,我必须根据搜索字符串返回记录。

例如,取以下三个记录和一个搜索字符串“Cal”:

  1. 加州大学

  2. 帕斯卡学院

  3. 加州大学

我试过String.Contains了,但是三个都被退回了。如果我使用String.StartsWith,我只会得到记录#3。我的要求是在结果中返回#1 和#3。

谢谢您的帮助。

0 投票
2 回答
486 浏览

php - 从 log.txt 文件中读取错误和文件名

继续在字符串匹配后从文本文件中获取文件名 - PHP 我有一个格式为 log.txt 的文件:

我想为日志条目捕获单词“错误”(如果存在),然后检测错误消息(如“未保存的文档没有全名”)或只是“打开文档时出错”,并获取所有且仅的名称正在创建的 pdf 文件。

我是一个新手,真的不知道我应该如何去做。

我想我已经提供了完整的信息,而我在之前的帖子中没有做到这一点。

更改:我还想从 /path/to/the/file/filename.something 中获取“the”。我不是在寻找一个确切的答案(即使它会很棒)。但是,我们将不胜感激一些帮助或指导。

注意:有没有办法在不使用 RegEx 的情况下做到这一点(我是新手,而且我一点也不擅长 RegEx)谢谢

0 投票
1 回答
2961 浏览

python - 单词搜索/查找单词生成器 Python

我正在尝试编写单词搜索/查找单词生成器,但我遇到了一些问题。此代码的目的是从用户输入中获取维度和单词,并生成随机单词搜索/查找单词。

问题是这些字母偶尔会相互覆盖。为了尝试阻止这种情况,我的函数中有这行代码:

该行属于函数 U

它旨在测试空间是否为空(由 ' - ' 填充)

我知道我应该尽量避免将我的整个代码放入其中,因为它可能很长而且读起来很烦人,但是请尝试帮助我

这是我的代码: