806 LeetCode 写字符串需要的行数

题目描述：

思路：
遍历S，计算行值并且判断即可

代码如下：

class Solution {
public:
    vector<int> numberOfLines(vector<int>& widths, string S) {
        vector<int>res;
        int sum=0;
        int cnt=0;
        for(int i=0;i<S.size();i++){
            cnt+=widths[S[i]-97];
            if(cnt>100&&(cnt-widths[S[i]-97])<=100){
                sum++;
                cnt=widths[S[i]-97];
            }
        }
        res.push_back(sum+1);
        res.push_back(cnt);
        return res;
    }
};