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 = ; i< ;i++)
             m[i+'a'] = widths[i];

         int lines = ;
         int curLen =;
         int lastLen = ;
         for( size_t t = ; t < S.size(); t++)
         {
             curLen += m[ S[t] ];
             lastLen = curLen;
             if(curLen > )
             {
                 lines += ;
                 curLen = ;
                 t--;
             }
         }
         ans.push_back(lines);
         ans.push_back(lastLen);

         return ans;
     }