leetCode题解之Number of Lines To Write String

时间:2024-11-12 21:33:50

1、题目描述

leetCode题解之Number of Lines To Write String

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