如何检查有两个空格的n字谜是可解的？
要检查一个有两个空格的n字谜是否可解，可以按照以下步骤进行：
- 确定字谜的长度n，并将其分为三个部分：前缀、中缀和后缀。前缀和后缀的长度都为n/2，中缀的长度为2。
- 检查前缀和后缀是否相同。如果它们不同，则字谜不可解。
- 检查中缀是否是前缀和后缀的一个共同子串。如果是，则字谜可解；否则，字谜不可解。
举例说明：
假设有一个长度为6的字谜，其中有两个空格。我们将其分为前缀、中缀和后缀三个部分。
例如，字谜为"AB_ CD"，其中"AB"为前缀，"CD"为后缀，""为中缀。
- 检查前缀和后缀是否相同。如果前缀和后缀相同，即"AB" = "CD"，则继续下一步；否则，字谜不可解。
- 检查中缀是否是前缀和后缀的一个共同子串。在本例中，中缀"_"是前缀和后缀的共同子串，因此字谜可解。
综上所述，对于一个有两个空格的n字谜，如果前缀和后缀相同，并且中缀是前缀和后缀的共同子串，那么该字谜是可解的。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云官网：https://cloud.tencent.com/
- 云服务器（CVM）：https://cloud.tencent.com/product/cvm
- 云数据库 MySQL 版：https://cloud.tencent.com/product/cdb_mysql
- 人工智能平台（AI Lab）：https://cloud.tencent.com/product/ailab
- 物联网开发平台（IoT Explorer）：https://cloud.tencent.com/product/iothub
- 移动推送服务（信鸽）：https://cloud.tencent.com/product/tpns
- 云存储（COS）：https://cloud.tencent.com/product/cos
- 区块链服务（Tencent Blockchain）：https://cloud.tencent.com/product/tbc
- 腾讯云元宇宙解决方案：https://cloud.tencent.com/solution/metaverse
相关·内容
2回答
A*的预计算结果
、、、
目前正在学习A*搜索算法，并使用它找到N-Puzzle的最快解决方案。对于初始启动状态的一些随机种子，该谜题可能是不可解的，直到算法搜索到整个搜索空间并确定给定的开始状态没有解时，才会导致极长的等待时间。如有任何指导
浏览 7提问于2017-09-21得票数 2
回答已采纳
我已经了解到，8字谜的可解性可以通过遵循一定的规则来检查。我的问题是，这种可解性检查是否只适用于目标状态(解决方案)是否处于正确的升序？1 5 1 2 3 2 0 7 7 8 0
现在我的观察是，如
浏览 0提问于2016-03-19得票数 0
回答已采纳
所以我有一个随机的15个拼图，或者任意一个宽度相等的N字谜，我也有一个随机的目标状态。也就是说，空白瓷砖和其他瓷砖也是随机放置的。我能够检查15个谜题是否可以用标准的目标状态来解决，即在右下角设置块的顺序和空白，但是随机化目标状态似乎比标准的8字谜要复杂得多。5 7 13
11 4 1 05
浏览 1提问于2019-04-01得票数 0
1回答
经典的8字谜属于滑块族.我的书(人工智能，现代方法由斯图亚特罗素和彼得诺维希)说，8-谜有9!/2可能的状态。但是为什么是/2呢？你怎么弄到这个的？
浏览 3提问于2012-08-12得票数 30
回答已采纳
1回答
我正在研究可解性问题。我意识到并不是每一个排列都有可能解决。更重要的是，我发现了用于检查排列是否可以解决的算法。算法：我想知道这个算法是否适用于矩形版本的谜题，如果不是，如何检查它。有人能帮忙吗？最后，对矩形字谜滑动游戏进行了分析。这里解释了一切：
浏览 0提问于2017-02-06得票数 1
回答已采纳
问题是要生成不同大小的“十五”字谜，确保所有的谜题都是可以解决的。要测试一个可解决的谜题，请参阅Wikipedia或Wolfram。朴素的洗牌方法包括(a)模拟大量的随机动作(b)洗牌，检查是否有效，修复如果没有。另见。最优的洗牌将(a)以相同的概率(b)产生每一个可能的可解谜题(B)执行不超过N个交换，其中N是块的</
浏览 1提问于2018-06-12得票数 1
2回答
8谜题:可解性与最短解
、、、
我已经建立了一个8字谜解决方案使用宽度优先搜索。我现在想要修改代码以使用启发式。如果有人能回答以下两个问题，我将不胜感激：我们如何决定一个8的谜题是否可以解？(给定起始状态和目标状态)维基百科是这样说的：
不幸的是，我不明白那是
浏览 2提问于2013-02-17得票数 8
这是问题和解决方案的专门版本。
我正在寻找的是一个使用相同模型的广义求解器。我想我需要动态生成这些变量名，但我不知道如何生成。我用的是。广义解的意思是一个能用N个纵横字谜求解N的求解者，N不是预先定义的。
浏览 2提问于2014-10-08得票数 0
回答已采纳
解算器获取用户输入的字元，将每个字母转换为列表项，然后根据“.txt”文件的行检查列表项，并将与字谜字母匹配的任何单词附加到possible_words列表中，以便打印。
if all(x in line + '\n'
浏览 1提问于2016-08-31得票数 1
回答已采纳
我必须制作一个程序，将一个8字谜作为一个数组，检查它是否是可解的(并捕获任何输入错误)，然后使用A*搜索来解决这个问题，如果它是可解的，则显示解决这8个谜题的移动顺序(基本上数组是如何被重新组织的，这一切都必须在一个我所做的部分基本上是所有的验证方法(检查以确保谜题是一个真正的</em
浏览 0提问于2014-10-04得票数 0
回答已采纳
4回答
我想知道两个字符串是不是字谜。我想对它们进行排序，然后逐个检查，但是是否有任何算法来对刺进行排序？又或者是另一个想法？(简单的想法或代码，因为我是初学者)谢谢
浏览 3提问于2015-03-31得票数 3
回答已采纳
好的，我有两个函数，一个用来检查一个字符在字符串中出现了多少次，另一个用来检查用户输入的两个字符串是否是字谜： count = 0 if y == 0: else:现在，如果两个
浏览 0提问于2018-10-11得票数 2
2回答
我正在为纵横填字游戏解算器(波兰语)的网页游戏()。我计划引入的功能之一是支持使用箭头键在纵横字谜图上移动光标。为了提供更多的用户体验，我希望尽可能支持箭头键的按键事件(而不是向下键或向上键)(以便让用户在长按键的情况下通过多个字段移动光标)。通过检查几个互联网资源(包括多个StackOverflow条目)，我能够意识到的是，只有某些浏览器支持箭头键的按键。
我的
浏览 1提问于2013-12-19得票数 1
我甚至不知道如何处理这个问题。说明如下..。
您的程序将向用户询问包含单词列表的文件的名称。单词列表被格式化为每行有一个单词。·每个单词都要找出所有的字谜(有的有一个以上)。输出:报告有多少单词有0，1，2等，字谜。输出构成最多字谜的单词列表(如果有多个具有相同最大长度的集合，则全部输出)。·预期您将使用适当的功能分解。
浏览 4提问于2013-03-15得票数 0
3回答
我正试图为string anagram创建一个程序，该程序遵循以下条件： }}然而，当程序测试这两个句子时，它们不是字谜，而是应该是anagram。我不知道哪里找错了。thirteen.Twelve加1<
浏览 0提问于2020-03-07得票数 1
回答已采纳
我从C开始在我的学校，(随着我慢慢结束)，我遇到了一个问题，关于编程一个字谜检查。经过一些思考，我仍然找不出任何东西，只有一个单独的计数器为每个特定的字母，如果计数器将匹配，它将是一个字谜。但这似乎太长了(尤其是在纸上)。于是我通过谷歌搜索某种答案，寻找一个字谜解算器，并设法找到了一些代码，但有一件事我不明白：
int check_anagram(char [], char [])=
浏览 9提问于2016-01-05得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
