Practice/Google/Leetcode 806. Number of Lines To Write String

Leetcode 806. Number of Lines To Write String

CodingMust

Problem

You are designing a text rendering system that needs to calculate how many lines a string will occupy when displayed. Each lowercase letter has a specific pixel width, and each line can hold a maximum of 100 pixels.

Given an array widths where widths[0] is the pixel width of the letter 'a', widths[1] is the pixel width of 'b', and so on through widths[25] for 'z', and a string s containing only lowercase letters, determine:

1. How many lines are needed to display the entire string
2. The pixel width used on the final line

Characters must be placed sequentially without reordering. When adding the next character would cause the current line to exceed 100 pixels, start a new line with that character.

Return your answer as an array [total_lines, last_line_width].

Requirements

1. Process characters from left to right in the order they appear
2. Each line can contain at most 100 pixels worth of characters
3. When a character would cause the line to exceed 100 pixels, place it on a new line
4. Return both the total number of lines used and the width of the last line

Constraints

• widths.length == 26
• 2 <= widths[i] <= 10
• 1 <= s.length <= 1000
• s contains only lowercase English letters

Examples

Example 1:

Input: 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 = "abcdefghij" Output: [1, 100] Explanation: Each letter has width 10. All 10 letters fit exactly on one line (10 × 10 = 100 pixels).

Example 2:

` Input: 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" Output: [2, 4] Explanation:

• 'b' has width 10, 'c' has width 10, 'd' has width 10, 'a' has width 4
• First line: "bbbcccddd" uses 9 × 10 = 90 pixels (can't fit another 'a' without exceeding 100)
• Second line: "aaa" uses 3 × 4 = 12 pixels `

Example 3:

Input: widths = [20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20], s = "zzzzz" Output: [1, 100] Explanation: Five 'z' characters each with width 20 fit exactly on one line (5 × 20 = 100 pixels).