LeetCode 2138. 将字符串拆分为若干长度为 k 的组

一、题目

1、题目描述

  字符串 $s$ 可以按下述步骤划分为若干长度为 $k$ 的组：第一组由字符串中的前 $k$ 个字符组成，第二组由接下来的 $k$ 个字符串组成，依此类推。每个字符都能够成为 某一个 组的一部分。对于最后一组，如果字符串剩下的字符 不足 $k$ 个，需使用字符 $fill$ 来补全这一组字符。注意，在去除最后一个组的填充字符 $fill$（如果存在的话）并按顺序连接所有的组后，所得到的字符串应该是 $s$ 。
  给你一个字符串 $s$ ，以及每组的长度 $k$ 和一个用于填充的字符 $fill$ ，按上述步骤处理之后，返回一个字符串数组，该数组表示 $s$ 分组后 每个组的组成情况 。
  样例输入： s = "abcdefghij", k = 3, fill = "x"
  样例输出： ["abc","def","ghi","jxx"]

2、基础框架

• C语言 版本给出的基础框架代码如下：

class Solution {
public:
    vector<string> divideString(string s, int k, char fill) {
    }
};

3、原题链接

LeetCode 2138. 将字符串拆分为若干长度为 k 的组

二、解题报告

1、思路分析

  $(1)$ 首先遍历字符串。
  $(2)$ 记录当前切割的字符串 $cur$、已经填充字符串的数量 $cnt$，每次取一个字符出来放入 $cur$ 的尾部，并且自增 $cnt$，当 $cnt=k$ 时，将 $cur$ 作为一个结果放入结果数组，并且起一个新的字符串，重新计数 $cnt$。
  $(3)$ 如果遍历完毕以后，$cnt$ 不为零，则补充 $k-cnt$ 个 字符 $fill$，再塞入结果数组。

2、时间复杂度

   $O(n)$。

3、代码详解

class Solution {
public:
    vector<string> divideString(string s, int k, char fill) {
        int i;
        vector<string> ret;
        string cur = "";
        int cnt = 0;

        for(i = 0; i < s.size(); ++i) {
            cur.push_back( s[i] );
            if(++cnt == k) {
                ret.push_back( cur );
                cnt = 0;
                cur = "";
            }
        }
        if(cnt) {
            for(i = 0; i < k - cnt; ++i) {
                cur.push_back( fill );
            }
            ret.push_back(cur);
        }
        return ret;
    }
};

---

三、本题小知识

  对于看到char **作为返回值的题，果断切 c++。

---

四、加群须知

  相信看我文章的大多数都是「 大学生 」，能上大学的都是「 精英 」，那么我们自然要「 精益求精 」，如果你还是「 大一 」，那么太好了，你拥有大把时间，当然你可以选择「 刷剧 」，然而，「 学好算法 」，三年后的你自然「 不能同日而语 」。
  那么这里，我整理了「 几十个基础算法 」 的分类，点击开启：

🌌《算法入门指引》🌌
  如果链接被屏蔽，或者有权限问题，可以私聊作者解决。

  大致题集一览：

  为了让这件事情变得有趣，以及「 照顾初学者 」，目前题目只开放最简单的算法 「 枚举系列 」 （包括：线性枚举、双指针、前缀和、二分枚举、三分枚举），当有 一半成员刷完 「 枚举系列 」 的所有题以后，会开放下个章节，等这套题全部刷完，你还在群里，那么你就会成为「 夜深人静写算法 」专家团 的一员。
  不要小看这个专家团，三年之后，你将会是别人 望尘莫及 的存在。如果要加入，可以联系我，考虑到大家都是学生， 没有「 主要经济来源 」，在你成为神的路上，「 不会索取任何 」。
  🔥联系作者，或者扫作者主页二维码加群，加入刷题行列吧🔥

---

🔥让天下没有难学的算法🔥
C语言免费动漫教程，和我一起打卡！ 🌞《光天化日学C语言》🌞
让你养成九天持续刷题的习惯 🔥《九日集训》🔥
入门级C语言真题汇总 🧡《C语言入门100例》🧡
组团学习，抱团生长 🌌《算法零基础100讲》🌌
几张动图学会一种数据结构 🌳《画解数据结构》🌳
竞赛选手金典图文教程 💜《夜深人静写算法》💜