leetcode：806. 写字符串需要的行数

OceanStar的学习笔记

于 2022-04-06 20:05:15 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签： leetcode

原文链接：https://leetcode-cn.com/problems/number-of-lines-to-write-string/

算法与数据结构专栏收录该内容

1135 篇文章

订阅专栏

该博客主要介绍了如何解决 LeetCode 上的一道题目，即计算在不超过100字符宽度的情况下，一段文字能打印在多少行以及每行的剩余字符数。通过遍历字符串，动态更新行数和每行宽度，实现简洁高效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源

leetcode

题目描述

在这里插入图片描述

题目解析

我们从左到右遍历字符串 S 中的每个字母，并用二元组 (lines, width) 实时统计当前的答案。当遍历到一个字母 x 时，如果 width + widths[x] <= 100，那么就更新 width 并保持 lines 不变；如果 width + widths[x] > 100，那么就将 lines 的值加 1，并将 width 置为 widths[x]

class Solution {
public:
    vector<int> numberOfLines(vector<int>& widths, string s) {
        static int WIDTH = 100;
        int cnt  = 0, line = 1;
        for(auto & ch : s){
            cnt += widths[ch - 'a'];
            if(cnt > WIDTH){
                line++;
                cnt = widths[ch - 'a'];
            }
        }

        return {line, cnt};
    }
};

在这里插入图片描述