leetCode题解之Number of Lines To Write String

1、题目描述

2、分析

　　使用一个map将字母和数字对应起来，方便后续使用。

3、代码

vector<int> numberOfLines(vector<int>& widths, string S) {
        map<char,int> m;
        vector<int> ans;
        
        for( int i = 0; i< 26;i++)
            m[i+'a'] = widths[i];
        
        int lines = 1;
        int curLen =0;
        int lastLen = 0;
        for( size_t t = 0; t < S.size(); t++)
        {
            curLen += m[ S[t] ];
            lastLen = curLen;
            if(curLen > 100)
            {
                lines += 1;
                curLen = 0;
                t--;
            }     
        }
        ans.push_back(lines);
        ans.push_back(lastLen);
        
        return ans;
    }