LeetCode每日一题：806. 写字符串需要的行数

最新推荐文章于 2022-10-27 17:31:32 发布

Shirandexiaowo

最新推荐文章于 2022-10-27 17:31:32 发布

阅读量192

点赞数

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/124119309

版权

每日一题专栏收录该内容

144 篇文章

订阅专栏

806. 写字符串需要的行数

这道题数据范围只有1000，所以可以直接模拟即可。

时间复杂度： $O (n)$

class Solution {
public:
    vector<int> numberOfLines(vector<int>& widths, string s) {
        int cur = 1, cnt = 0;
        for (auto&c : s) {
            int u = widths[c - 'a'];
            if (cnt + u > 100) {
                cur ++ ;
                cnt = u;
            }
            else cnt += u;
        }
        return {cur, cnt};
    }
};