一、题目

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讲》?
几张动图学会一种数据结构?《画解数据结构》?
竞赛选手金典图文教程?《夜深人静写算法》?