0806. Number of Lines To Write String

题目信息

题号:

0806

难度:

Easy

主题:

字符串、逐行排版、宽度累计

原题:

LeetCode 0806

重点:

字符必须按原顺序书写,每行最多容纳 100 个宽度单位;返回总行数和最后一行已使用宽度

题目重述

数组 widths 给出小写字母 a 至 z 各自在纸面上占用的宽度。给定只含小写字母的字符串 s,按字符原顺序从第一行开始书写,每行最多使用 100 个宽度单位。

若下一个字符会使当前行总宽度超过 100,就必须换到新的一行书写该字符;恰好达到 100 不需要提前换行。请返回长度为 2 的数组:第一项是使用的总行数,第二项是最后一行实际使用的宽度。

widths 恰好包含 26 个整数,每个宽度在 [2, 10] 范围内;1 <= s.length <= 1000,且 s 只包含小写英文字母。

自建示例

恰好写满一行后换行:

输入: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 = "abcdefghijk"
输出:[2,10]
解释:前 10 个字符总宽度为 100,写满第一行;最后一个字符写在第二行,占用 10 个宽度单位。

字符串只有一个字符:

输入:widths = [2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2], s = "z"
输出:[1,2]
解释:字符串长度达到题目允许的最小值,只需使用一行;字母 z 的宽度为 2,所以最后一行宽度为 2。