LeetCode 806. 写字符串需要的行数

最新推荐文章于 2024-11-01 15:19:21 发布

大白羊_Aries

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量132

点赞数

分类专栏：题解文章标签： leetcode

本文链接：https://blog.csdn.net/qq_38204302/article/details/124136102

版权

题解专栏收录该内容

252 篇文章 2 订阅

订阅专栏

本文介绍了一种简单的算法，用于计算给定宽度的字符串写入指定宽度行数及剩余字符的位置。通过类Solution中的方法numberOfLines，模拟字符在每行的填充过程，确保不超过100个字符一行，最后返回总行数和光标位置。

摘要由CSDN通过智能技术生成

题目描述

806. 写字符串需要的行数

解法：

简单模拟一下，lines 表示写了多少行，cursor 表示当前填充光标所在位置

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