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 0806「写字符串需要的行数」

LeetCode 0806「写字符串需要的行数」

算法千题案例每日LeetCode打卡——96.写字符串需要的行数

算法千题案例每日LeetCode打卡——96.写字符串需要的行数

LeetCode_22_Apr_2nd_Week

LeetCode_22_Apr_2nd_Week