文本左右对齐Python

题目：

给定一个单词数组和一个长度 maxWidth，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。

你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充，使得每行恰好有 maxWidth 个字符。

要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。

文本的最后一行应为左对齐，且单词之间不插入额外的空格。

说明:

单词是指由非空格字符组成的字符序列。
每个单词的长度大于 0，小于等于 maxWidth。
输入单词数组 words 至少包含一个单词。
示例:

输入:
words = ["This", "is", "an", "example", "of", "text", "justification."]
maxWidth = 16
输出:
[
   "This    is    an",
   "example of text",
   "justification. "
]
示例 2:

输入:
words = ["What","must","be","acknowledgment","shall","be"]
maxWidth = 16
输出:
[
  "What   must   be",
  "acknowledgment ",
  "shall be        "
]
解释: 注意最后一行的格式应为 "shall be " 而不是 "shall be",
   因为最后一行应为左对齐，而不是左右两端对齐。
第二行同样为左对齐，这是因为这行只包含一个单词。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/text-justification
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

根据贪心算法，逐个遍历数组把单词加入文本。

每行固定maxwidth大小，加入的单词长度超过这个就另起一行。

最后遍历文本的每一行，调整单词与单词之间的空格。

注意：

当一行只有一个单词时，直接在后面添加空格；

最后一行独立计算空格，注意左对齐。

代码：

class Solution(object):def fullJustify(self, words, maxWidth):""":type words: List[str]:type maxWidth: int:rtype: List[str]"""res=[]tmp=[]lg=0for i in words:if len(i)+lg<=maxWidth:tmp.append(i)lg+=len(i)+1else:res.append(tmp)tmp=[i]lg=len(i)+1res.append(tmp)for word in res[:-1]:lg=sum(len(ws) for ws in word)if len(word)==1:word[0]=word[0]+' '*(maxWidth-lg)else:while lg!=maxWidth:for i in range(len(word)-1):word[i]=word[i]+' 'lg+=1if lg==maxWidth:breakans=' '.join(res[-1])if len(ans)<maxWidth:ans=ans+" "*(maxWidth-len(ans))# print(ans)return [''.join(word) for word in res[:-1]]+[ans]

文本左右对齐Python相关推荐

css之文本两端对齐的两种解决方法
css之文本两端对齐的两种解决方法参考文章: (1)css之文本两端对齐的两种解决方法 (2)https://www.cnblogs.com/wl0804/p/11265225.html 备忘一下.
flutter text 左对齐_flutter输入框TextField中文本textAlign对齐分析篇
当我们在使用一个 TextField 构建一个输入框时,会有如下效果: 在实际应用程序的开发中,有时我们会希望输入的文字居中对齐或者是右对齐,那么就应用到了我本文章中所讲述内容,凡是涉及到一个内容,我 ...
68. 文本左右对齐
68. 文本左右对齐给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本. 你应该使用"贪心算法"来放置 ...
text 两端对齐小程序_leetcode 68 文本左右对齐
给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本. 你应该使用"贪心算法"来放置给定的单词:也就是说, ...
canvas文本居中对齐_如何使用文本对齐来居中图像：居中
canvas文本居中对齐 An <img> element is an inline element (display value of inline-block). It can be ...
flutter输入框TextField中文本textAlign对齐分析篇
题记 -- 执剑天涯,从你的点滴积累开始,所及之处,必精益求精,即是折腾每一天. 重要消息精通点的可以查看这里精述 Flutter 从入门实践到开发一个APP之UI基础篇视频 flutter从入 ...
文本居中对齐(CSS、HTML)
文本居中对齐(CSS.HTML) <!DOCTYPE html> <html lang="en"> <head><meta charset ...
css文本向左对齐怎么设置,css怎么设置文本左对齐
在css中,可以利用text-align属性来设置文本左对齐,只需要给文字所在标签添加"text-align:left"样式即可.text-align属性用于指定元素中的文本的水平 ...
文本两端对齐及将表单打印在A4上
/**工作中遇到一个问题就是单位看到一些有关公司得相关得事项,想要讲内容打印出来,所以前端设计了一个样式, 但是还是有很多不足的地方,暂时没有想到更好的方法,如: 一些字体要求是特殊字体,没有办法为 ...

文本左右对齐Python

文本左右对齐Python相关推荐

最新文章

热门文章