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