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

最新推荐文章于 2025-09-25 22:22:50 发布

原创最新推荐文章于 2025-09-25 22:22:50 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #leetcode #每日一题

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一道关于计算字符串按字符宽度需要的最少行数的问题，通过O(n)的时间复杂度，利用模拟方法详细讲解了Solution类中如何根据宽度数组和字符串内容来确定行数。

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};
    }
};