Package g0801_0900.s0806_number_of_lines_to_write_string

Class Solution

java.lang.Object

g0801_0900.s0806_number_of_lines_to_write_string.Solution

public class Solution
extends Object

806 - Number of Lines To Write String.<p>Easy</p> <p>You are given a string <code>s</code> of lowercase English letters and an array <code>widths</code> denoting <strong>how many pixels wide</strong> each lowercase English letter is. Specifically, <code>widths[0]</code> is the width of <code>'a'</code>, <code>widths[1]</code> is the width of <code>'b'</code>, and so on.</p> <p>You are trying to write <code>s</code> across several lines, where <strong>each line is no longer than</strong> <code>100</code> <strong>pixels</strong>. Starting at the beginning of <code>s</code>, write as many letters on the first line such that the total width does not exceed <code>100</code> pixels. Then, from where you stopped in <code>s</code>, continue writing as many letters as you can on the second line. Continue this process until you have written all of <code>s</code>.</p> <p>Return <em>an array</em> <code>result</code> <em>of length 2 where:</em></p> <ul> <li><code>result[0]</code> <em>is the total number of lines.</em></li> <li><code>result[1]</code> <em>is the width of the last line in pixels.</em></li> </ul> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> 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 = &ldquo;abcdefghijklmnopqrstuvwxyz&rdquo;</p> <p><strong>Output:</strong> [3,60]</p> <p><strong>Explanation:</strong> You can write s as follows:</p> <p>abcdefghij // 100 pixels wide</p> <p>klmnopqrst // 100 pixels wide</p> <p>uvwxyz // 60 pixels wide</p> <p>There are a total of 3 lines, and the last line is 60 pixels wide.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> 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 = &ldquo;bbbcccdddaaa&rdquo;</p> <p><strong>Output:</strong> [2,4]</p> <p><strong>Explanation:</strong> You can write s as follows:</p> <p>bbbcccdddaa // 98 pixels wide</p> <p>a // 4 pixels wide</p> <p>There are a total of 2 lines, and the last line is 4 pixels wide.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>widths.length == 26</code></li> <li><code>2 <= widths[i] <= 10</code></li> <li><code>1 <= s.length <= 1000</code></li> <li><code>s</code> contains only lowercase English letters.</li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int[]	numberOfLines(int[] widths, String s)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

numberOfLines

public int[] numberOfLines(int[] widths,
 String s)