[每日一题]AcWing 1442. 单词处理器

 

1442. 单词处理器 - AcWing题库

 

 

输入样例：

10 7
hello my name is Bessie and this is my essay

输出样例：

hello my
name is
Bessie
and this
is my
essay

样例解释

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

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

 

(双指针模拟) 

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 110;
string s[N];
int sum[N];
int main()
{
    int n, m;
    cin >> n >> m;
    
    for(int i = 1; i <= n; i ++){
        cin >> s[i];
        sum[i] = sum[i-1] + s[i].size();
    }

    for (int i = 1, j = 1; i <= n; )
    {
        while(sum[j]-sum[i-1] <= m && j <= n){
            j ++;
        }
        for(int k = i; k < j; k ++){
             cout << s[k];
             if(k != j-1) cout << " ";
        }
        cout << endl;
        i = j;
    }
    return 0;
}