- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
任务是在一定宽度内对齐文本。
user inputs: Hello my name is Harrry. This is a sample text input that nobody
will enter.
output: What text width do you want?
user inputs: 15
output: |Hello my name|
|is Harrry. This|
|is a sample|
|text that|
|nobody will|
|enter. |
基本上,该行必须有 15 个空格宽,包括空格。此外,如果行中的下一个单词不能放入 15,它将完全跳过。如果一行中有多个单词,它会尝试在每个单词之间平均分配空格。例如,参见“Is a sample”这一行。
我使用 getline(...) 创建了一个 vector ,所有这些和整个文本都保存在一个 vector 中。但是,我有点坚持前进。我尝试使用多个 for 循环,但我似乎无法跳过行,甚至根本无法超出间距。
同样,不期待或期望任何人解决这个问题,但如果你能指导我在我应该考虑的逻辑/算法方面走向正确的方向,我将不胜感激。
最佳答案
您应该考虑这个动态编程解决方案。
将文本拆分成“好的”行
由于我们不知道我们需要在哪里断行才能得到充分的理由,所以我们开始猜测要在该段落的什么地方断行。 (也就是我们猜测是否应该在两个单词之间打断,让第二个单词作为下一行的开始)。
你注意到什么了吗?我们蛮干的!
请注意,如果我们找不到足够小的词来适应当前行的剩余空间,我们会在当前行的词之间插入空格。因此,当前行中的空间取决于可能进入下一行或上一行的单词。这就是依赖!
你是暴力破解,你有依赖性,DP 来了!
现在让我们定义一个状态来确定我们解决这个问题的路径上的位置。
State:[i : j],表示输入的原始单词序列中从第 i 个单词到第 j 个单词的单词行。
现在,您有了问题的状态,让我们尝试定义这些状态是如何相关的。
由于我们所有的子问题状态只是一堆单词,我们不能只比较每个状态中的单词并确定哪个更好。这里更好描述了使用行的宽度来保持特定行中单词之间的最大字符和最小空格。因此,我们定义了一个参数,它将衡量从第 i 个到第 j 个单词的单词列表的好坏程度。 (回想一下我们对子问题状态的定义)。这基本上是在评估我们的每个子问题状态。
一个简单的比较因素是:
定义 badness(i, j) 为 line of words[i : j]。
例如,如果总长度 > 页面宽度,则无穷大,else (页宽-当前行字数总和)3
为了使事情变得更简单,只考虑给定文本的后缀并应用此算法。这会将 DP 表大小从 N*N 减少到 N。
所以,为了完成,让我们用 DP 术语明确我们想要什么,
子问题 = 最小。后缀词的坏处[i :]
=⇒ 子问题数量 = Θ(n) 其中 n = 单词数量
guessing = 第一行在哪里结束,比如 i : j
=⇒ 没有。 j = n − i = O(n) 的选择
子问题之间的递归关系:
• DP[i] = min(badness (i, j) + DP[j] for j in range (i + 1, n + 1))• DP[n] = 0
=⇒ 每个子问题的时间 = Θ(n)
因此,总时间 = Θ(n^2)。
另外,我会留给你如何在确定每行中的单词后在单词之间插入空格。
关于c++ - 需要帮助实现将文本填充到特定宽度的特定逻辑。,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44857587/
我正在尝试用 C 语言编写一个使用 gstreamer 的 GTK+ 应用程序。 GTK+ 需要 gtk_main() 来执行。 gstreamer 需要 g_main_loop_run() 来执行。
我已经使用 apt-get 安装了 opencv。我得到了以下版本的opencv2,它工作正常: rover@rover_pi:/usr/lib/arm-linux-gnueabihf $ pytho
我有一个看起来像这样的 View 层次结构(基于其他答案和 Apple 的使用 UIScrollView 的高级 AutoLayout 指南): ScrollView 所需的2 个步骤是: 为 Scr
我尝试安装 udev。 udev 在 ./configure 期间给我一个错误 --exists: command not found configure: error: pkg-config and
我正在使用 SQLite 3。我有一个表,forums,有 150 行,还有一个表,posts,有大约 440 万行。每个帖子都属于一个论坛。 我想从每个论坛中选择最新帖子的时间戳。如果我使用 SEL
使用 go 和以下包: github.com/julienschmidt/httprouter github.com/shwoodard/jsonapi gopkg.in/mgo.v2/bson
The database仅包含 2 个表: 钱包(100 万行) 事务(1500 万行) CockroachDB 19.2.6 在 3 台 Ubuntu 机器上运行 每个 2vCPU 每个 8GB R
我很难理解为什么在下面的代码中直接调用 std::swap() 会导致编译错误,而使用 std::iter_swap 编译却没有任何错误. 来自 iter_swap() versus swap() -
我有一个非常简单的 SELECT *用 WHERE NOT EXISTS 查询条款。 SELECT * FROM "BMAN_TP3"."TT_SPLDR_55E63A28_59358" SELECT
我试图按部分组织我的 .css 文件,我需要从任何文件访问文件组中的任何类。在 Less 中,我可以毫无问题地创建一个包含所有文件导入的主文件,并且每个文件都导入主文件,但在 Sass 中,我收到一个
Microsoft.AspNet.SignalR.Redis 和 StackExchange.Redis.Extensions.Core 在同一个项目中使用。前者需要StackExchange.Red
这个问题在这里已经有了答案: Updating from Rails 4.0 to 4.1 gives sass-rails railties version conflicts (4 个答案) 关
我们有一些使用 Azure DevOps 发布管道部署到的现场服务器。我们已经使用这些发布管道几个月了,没有出现任何问题。今天,我们在下载该项目的工件时开始出现身份验证错误。 部署组中的节点显示在线,
Tip: instead of creating indexes here, run queries in your code – if you're missing any indexes, you
你能解释一下 Elm 下一个声明中的意思吗? (=>) = (,) 我在 Elm architecture tutorial 的例子中找到了它 最佳答案 这是中缀符号。实际上,这定义了一个函数 (=>
我需要一个 .NET 程序集查看器,它可以显示低级详细信息,例如元数据表内容等。 最佳答案 ildasm 是 IL 反汇编程序,具有低级托管元数据 token 信息。安装 Visual Studio
我有两个列表要在 Excel 中进行比较。这是一个很长的列表,我需要一个 excel 函数或 vba 代码来执行此操作。我已经没有想法了,因此转向你: **Old List** A
Closed. This question does not meet Stack Overflow guidelines。它当前不接受答案。 想要改善这个问题吗?更新问题,以便将其作为on-topi
我正在学习 xml 和 xml 处理。我无法很好地理解命名空间的存在。 我了解到命名空间帮助我们在 xml 中分离相同命名的元素。我们不能通过具有相同名称的属性来区分元素吗?为什么命名空间很重要或需要
我搜索了 Azure 文档、各种社区论坛和 google,但没有找到关于需要在公司防火墙上打开哪些端口以允许 Azure 所有组件(blob、sql、compute、bus、publish)的简洁声明
我是一名优秀的程序员,十分优秀!