AcWing 1442. 单词处理器

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

题目

奶牛 Bessie 正在完成她的写作课的一篇作文。

由于她写字很难看，她决定用一个单词处理器来输入这篇作文。

这篇作文共有 NN 个单词，用空格分隔。

每个单词的长度在 11 到 1515 之间，仅由大写和小写字母组成。

根据作业的要求，这篇作文需要用一种特别的方式排版：

每一行包含的字符不超过 KK 个，空格不计。

幸好 Bessie 的单词处理器能够处理这样的要求，它会按照如下的方式：

• 如果 Bessie 输入了一个单词，这个单词能够放进当前行，就放在当前行。
• 否则，将这个单词放到下一行，然后继续向下一行添加单词。

当然，同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。

很不幸，Bessie 的单词处理器刚好坏了。

请帮助她正确地排版她的作文！

输入格式

输入的第一行包含两个空格分隔的整数 NN 和 KK。

下一行包含 NN 个单词，单词之间用单个空格分隔。

所有单词的长度都不超过一行中的字符上限数 KK。

输出格式

输出正确排版的 Bessie 的作文。

数据范围

1≤N≤1001≤N≤100,
1≤K≤801≤K≤80

输入样例：

10 7
hello my name is Bessie and this is my essay
复制代码

输出样例：

hello my
name is
Bessie
and this
is my
essay
复制代码

样例解释

第一行包含 77 个非空格字符，包括 “hello” 以及 “my”。

再加入 “name” 会使得第一行包含 11>711>7 个非空格字符，所以这个单词会被放到下一行。

思路

由题意可知 每行最多输出m个字符
每行单词中间有一个空格
复制代码

ac代码

#include<iostream>
using namespace std;
int main(){
    int n,m;
    cin >> n >> m;
    int res = 0;
    while(n--){
        string s;
        cin >> s;
        if(res + s.size() <= m){
            if(res) cout << ' ';
            cout << s;
            res += s.size();
        }else{
            cout << endl << s;
            res = s.size();
        }
    }
    return 0;
}
复制代码