LeetCode 806 写字符串需要的行数[模拟] HERODING的LeetCode之路

LeetCode 806 写字符串需要的行数[模拟] HERODING的LeetCode之路,第1张

解题思路:
一道非常简单的模拟题,定义两个变量,一个控制行数,一个控制宽度,当宽度大于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};
    }
};

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/634730.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-16
下一篇 2022-04-16

发表评论

登录后才能评论

评论列表(0条)

保存