806. Number of Lines To Write String

806. Number of Lines To Write String

整体思路：

1. 先得到一个res = {a : 80 , b : 10, c : 20.....的key-value对象}(目的是当调用res["a"]时得到一个等于10的值)；
2. 遍历传入的字符串，把每个元素带入到res中，并把所有的值进行累加；得到一个累加值sum，如：sum= sum + res["a"] + res["b"] + res["c"]....+res["z"]；
3. 当sum>100时，例如res["a"] + res["b"] + res["c"] =110，大于100，此时第一行应该只有res["a"]和res["b"]，将flag加1，同时给sum赋值为当前的res[S[i]]值，sum重新开始下一行计数；

var numberOfLines = function (widths, S) {
    let letterArr = ["a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z"];
    let res = {};
    let sum = 0;
    // flag要从1开始计数，不满一行按一行计算
    let flag = 1;

    letterArr.forEach((item, index) => {
        //item 表示letterArr中的每个元素
        //index 表示letterArr中的每个元素的索引值
        // 得到一个对象{ a: 10,......}
        res[item] = widths[index];
    });
    // 遍历传入的字符串，拿到每一个字母
    for (let i = 0; i < S.length; i++) {
        sum = sum + res[S[i]];
        //当累加的和大于100时，也就是超出一行
        if (sum > 100) {
            flag++;
            //给sum赋值为当前的res[S[i]]，sum重新开始下一行计数
            sum = res[S[i]];
        } else if (sum == 100) {
            flag++;
            sum = 0;
        }
    }
    return [flag, sum];

};


var widths = [10, 10, 10, 10, 13, 13, 13, 10, 7, 8, 9, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10]
var S = "abcdefghijklmnopqrstuvwxyz";
console.log(numberOfLines(widths, S));