LeetCode 806 写字符串需要的行数[模拟] HERODING的LeetCode之路
Posted HERODING23
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 806 写字符串需要的行数[模拟] HERODING的LeetCode之路相关的知识,希望对你有一定的参考价值。
解题思路:
一道非常简单的模拟题,定义两个变量,一个控制行数,一个控制宽度,当宽度大于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;
;
以上是关于LeetCode 806 写字符串需要的行数[模拟] HERODING的LeetCode之路的主要内容,如果未能解决你的问题,请参考以下文章
算法千题案例每日LeetCode打卡——96.写字符串需要的行数