string - 使用一些字符串形成给定模式的算法-6ren

string - 使用一些字符串形成给定模式的算法

转载作者：塔克拉玛干更新时间：2023-11-03 05:09:22

26

4

给定 6 个任意长度的字符串。单词应按如下所示的模式排列。它们可以垂直或水平排列。

      --------
      |      |
      |      |
      |      |
      ---------------
             |      |
             |      |
             |      |
             --------

图案不需要对称，需要有两个空白区域，如图所示。例如:

给定字符串

PQF  
DCC  
ACTF  
CKTYCA  
PGYVQP  
DWTP

图案可以是

DCC...  
W.K...  
T.T...  
PGYVQP  
..C..Q  
..ACTF

其中点代表空白区域。

另一个例子是

RVE  
LAPAHFUIK  
BIRRE  
KZGLPFQR  
LLHU  
UUZZSQHILWB

图案是

LLHU....  
A..U....   
P..Z....  
A..Z....  
H..S....  
F..Q....  
U..H....  
I..I....  
KZGLPFQR  
...W...V  
...BIRRE

如果可能存在多个模式，则将形成字典序最小的第一行的模式，然后是第二行，依此类推。可以使用什么算法来解决这个问题？

最佳答案

找到适合这个约束的字符串:

strlen(a) + strlen(b) - 1 = strlen(c)
strlen(d) + strlen(e) - 1 = strlen(f)

然后尝试每一种可能的情况，如果它们是有效的。例如；

aaa.....
d.f.....
d.f.....
d.f.....
cccccccc
..f....e
..f....e
..bbbbbb

会有2*2*2 = 8不同的情况。

关于string - 使用一些字符串形成给定模式的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14759726/

26

4

0

文章推荐： java 从 csv 文件中读取并将其信息存储到 ArrayList

文章推荐： algorithm - 无向循环图中的最短路径

文章推荐： java - 具有多个变量声明的 for 循环

文章推荐： python - 找到前n条边，广度优先搜索

c# - String.Concat(String, String, String, String) 有什么意义
如果您想使用 String.Concat() 连接 5 个或更多字符串，则它会使用 Concat(String[])。为什么不一直使用 Concat(String[]) 而不再需要 Concat(S
java - String + String 与从方法返回的 String + String
今天在使用 String 时，我遇到了一种我以前不知道的行为。我无法理解内部发生的事情。 public String returnVal(){ return "5";
string - 使用Hibernate映射Map
似乎在我所看到的任何地方，都有一些过时的版本，这些版本不再起作用。我的问题似乎很简单。我有一个Java类，它映射到derby数据库。我正在使用注释，并且已经成功地在数据库中创建了所有其他表，但是在这
string::size_type、string::npos、 string::substr、string::find_first_of、string::replace、string::assign
一、string::size_type() 在C++标准库类型 string ，在调用size函数求解string 对象时，返回值为size_type类型，一种类似于unsigned类型的int 数据
swift - 无法将 [String : String? ] 类型的值转换为预期的参数类型 [String : String]
我正在尝试将数据保存到我的 plist 文件中，其中包含字符串数组的定义。我的plist - enter image description here 我将数据写入 plist 的代码是 -- let
javascript 将转换为
我有一个带有键/值对的 JavaScript 对象，其中值是字符串数组: var errors = { "Message": ["Error #1", "Error #2"], "Em
java - 如何使用相同的递归函数迭代 Map 和 Map> ？
例如，为了使用相同的函数迭代 List 和 List> ，我可以编写如下内容: import java.util.*; public class Test{ public static voi
C#:Dictionary 到 Dictionary> 的转换
第一个Dictionary就像 Dictionary ParentDict = new Dictionary(); ParentDict.Add("A_1", "1")
java - Functions 类型中的方法 replace(String, String, String) 不适用于参数 (StringBuffer, String, String)
这是我的 jsp 文件: 我遇到了错误 The method replace(String, String, String) in the type Functions is not appl
c# - string.Join(string, string[]) 返回 "System.String[]"
我需要一些帮助。我有一个方法应该输出一个包含列表内容的 txt 文件(每行中的每个项目)。列表项是字符串数组。问题是，当我调用 string.Join 时，它返回文字字符串 "System.Strin
c# - 使用 String+string+string 与使用 string.replace
一位同事告诉我，使用以下方法: string url = "SomeURL"; string ext = "SomeExt"; string sub = "SomeSub"; string s
Java 将 {String,String}[] 转换为 Map
给定类: public class CategoryValuePair { String category; String value; } 还有一个方法: public
java - 如何将 Stream>> 合并为一个 Map>？
我正在尝试合并 Stream>>对象与所有 Streams 中的键一起映射到单个映射中. 例如， final Map someObject; final List>> list = someObjec
c# - IDictionary 与 Dictionary
在这里使用 IDictionary 的值(value)是什么？最佳答案使用接口(interface)的值(value)始终相同:切换到另一个后端实现时，您不必更改客户端代码。请考虑稍后分析您的代
ios - [Dictionary()] 和 [String : String]() 之间有什么区别
我可以知道这两个字典声明之间的区别吗？ var places = [String: String]() var places = [Dictionary()] 为什么当我尝试以这种方式附加声明时，只有
c# - string.IsNullOrEmpty(string) 与 string.IsNullOrWhiteSpace(string)
在 .NET 4.0 及更高版本中存在 string.IsNullOrWhiteSpace(string) 时，在检查字符串时使用 string.IsNullOrEmpty(string) 是否被视为
string - 为什么 "Here Strings"被称为 "Here Strings"？
这个名字背后的原因是什么？ SS64在 PowerShell 中解释此处的字符串如下: A here string is a single-quoted or double-quoted string
string - From<&String> 特性没有为 String 类型实现
我打算离开 this 文章，尝试编写一个接受字符串和 &str 的函数，但我遇到了问题。我有以下功能: pub fn new(t_num: S) -> BigNum where S: Into {
ios - 获取多维数组的键( `[String: [String: String]]`)
我有一个结构为 [String: [String: String]] 的多维数组。我可以使用 for 循环到达 [String: String] 位，但我不知道如何访问主键(这个位 [String:
string - 如何使用 map[string]*string
我正在尝试使用 sarama(管理员模式)创建主题。没有 ConfigEntries 工作正常。但我需要定义一些配置。我设置了主题配置(这里发生了错误): tConfigs := map[s

首页

博学

6Ren·AI

商城

string - 使用一些字符串形成给定模式的算法