806.写字符串需要的行数

题目描述

我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 'a' 需要的单位， widths[1] 代表 'b' 需要的单位，...， widths[25] 代表 'z' 需要的单位。

现在回答两个问题：至少多少行能放下S，以及最后一行使用的宽度是多少个单位？将你的答案作为长度为2的整数列表返回。

示例 1:
输入: 
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 = "abcdefghijklmnopqrstuvwxyz"
输出: [3, 60]
解释: 
所有的字符拥有相同的占用单位10。所以书写所有的26个字母，
我们需要2个整行和占用60个单位的一行。
示例 2:
输入: 
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"
输出: [2, 4]
解释: 
除去字母'a'所有的字符都是相同的单位10，并且字符串 "bbbcccdddaa" 将会覆盖 9 * 10 + 2 * 4 = 98 个单位.
最后一个字母 'a' 将会被写到第二行，因为第一行只剩下2个单位了。
所以，这个答案是2行，第二行有4个单位宽度。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-lines-to-write-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

今天的每日一题，题目比解法难懂，题目描述了很多，看起来很复杂的样子，其实并不难。

大概意思就是说有个数组widths记录了26个英文字母所占空间的单位数，widths[0]=10,表示‘a’占用10个单位的大小，width[25]=10,表示‘z’占用10个单位的大小，而一行只能容纳100个单位的大小，如果这行已经存放的98个单位，下一个字母占用4个单位，98+4=102，这行已经放不下了，所以会新开一行，并把刚才的占用4个单位的字母放到新的一行中，这样第一行存了98个单位，新的一行存了4个单位，继续后序的统计即可。直到字符串遍历结束，返回所用的总行数，和最后一行用了的单位数。

具体实现如下：定义一个变量row统计使用的行数，count记录当前行用了多少个单位。
遍历字符串s，s[i]-'a'表示当前字符串中的字母在26个字母中的下标，widths[s[i]-'a']记录了这个字母占用的单位数，每当扫描一个字母，让count加上这个字母占用的单位数，判断是否>100,如果大于100表示这一行已经放满了，就要把行号加一，并且把刚才放入的字母占用的单位重新赋值给count,代表新的一行中已经用的单位，继续后序的遍历即可。
遍历结束后，row+1就是所用的总行数，因为row只统计了之前各行，没算入最后一行，count的值就是最后一行所用的单位数。

代码

int* numberOfLines(int* widths, int widthsSize, char * s, int* returnSize){
    int* ans=malloc(sizeof(int)*2);
    int len=strlen(s);
    int row=0;
    int count=0;
    for(int i=0;i<len;i++){
        count+=widths[s[i]-'a'];
        if(count>100){
            row+=1;
            count=widths[s[i]-'a'];
        }
    }
    *returnSize=2;
    ans[0]=row+1;
    ans[1]=count;
    return ans;
}

中等题和困难题我沉默不语，简单题我重拳出击，加油奥里给。