LeetCode_806. 写字符串需要的行数

1|0题目

• 难度：简单
• 原文：https://leetcode-cn.com/problems/number-of-lines-to-write-string/
• 题目

我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 'a' 需要的单位， widths[1] 代表 'b' 需要的单位，...， widths[25] 代表 'z' 需要的单位。

现在回答两个问题：至少多少行能放下S，以及最后一行使用的宽度是多少个单位？将你的答案作为长度为2的整数列表返回。

示例 1:
输入: 
widths = [10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10]
S = "abcdefghijklmnopqrstuvwxyz"
输出: [3, 60]
解释: 
所有的字符拥有相同的占用单位10。所以书写所有的26个字母，
我们需要2个整行和占用60个单位的一行。
示例 2:
输入: 
widths = [4,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10]
S = "bbbcccdddaaa"
输出: [2, 4]
解释: 
除去字母'a'所有的字符都是相同的单位10，并且字符串 "bbbcccdddaa" 将会覆盖 9 * 10 + 2 * 4 = 98 个单位.
最后一个字母 'a' 将会被写到第二行，因为第一行只剩下2个单位了。
所以，这个答案是2行，第二行有4个单位宽度。
 

注:

字符串 S 的长度在 [1, 1000] 的范围。
S 只包含小写字母。
widths 是长度为 26的数组。
widths[i] 值的范围在 [2, 10]。

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

2|0我的思路

1. 建立一个26个字母和密码的映射表
2. 将目标字符串转化长度得到一个新的列表
3. 逐一取出来，如果超过100，行+1，余下的数据重置为当前这个数

3|0示例代码

class Solution:
    def numberOfLines(self, widths: List[int], s: str) -> List[int]:
        orig_str = "abcdefghijklmnopqrstuvwxyz"
        map_s_wid = dict(zip(orig_str,widths))
        tran_s = [map_s_wid[_] for _ in s]
        res = 0
        lines = 1
        for _ in tran_s:
            res = res + _
            if res > 100:
                lines = lines +1
                res = _
        else:
            return [lines,res]

• 执行效果也是非常的好。

  执行用时：36 ms, 在所有 Python3 提交中击败了72.22%的用户
  内存消耗：14.8 MB, 在所有 Python3 提交中击败了95.03%的用户
  通过测试用例：
  27 / 27
  

__EOF__

本文作者：博客已废弃
本文链接：https://www.cnblogs.com/wuxianfeng023/p/16571208.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！