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));