解题思路:
一道非常简单的模拟题,定义两个变量,一个控制行数,一个控制宽度,当宽度大于100的时候更新行数,并把当前超过的那个字母的宽度移到下一行,代码如下:
class Solution {
public:
vector<int> numberOfLines(vector<int>& widths, string s) {
int len = 1, wid = 0;
for(auto& c : s) {
int cur = widths[c - 'a'];
wid += cur;
if(wid > 100) {
len ++;
wid = cur;
}
}
return {len, wid};
}
};
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)