806. Number of Lines To Write String - LeetCode

Question

806. Number of Lines To Write String

Solution

思路：注意一点，如果a长度为4，当前行已经用了98个单元，要另起一行。

Java实现：

public int[] numberOfLines(int[] widths, String S) {
    int left = 0;
    int lines = 0;
    for (char c : S.toCharArray()) {
        left += widths[c - 'a'];
        if (left >= 100) {
            lines ++;
            left = left > 100 ? widths[c - 'a'] : 0;
        }
    }
    lines += left > 0 ? 1 : 0;
    return new int[]{lines, left};
}