单词处理器

题目

1442. 单词处理器 - AcWing题库

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

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

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

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

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

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

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

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

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

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

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

输入格式

输入的第一行包含两个空格分隔的整数 $N$ 和 $K$。

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

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

输出格式

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

数据范围

$1≤N≤100$,
$1≤K≤80$

输入样例：

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>711>7 个非空格字符，所以这个单词会被放到下一行。

思路

就是简单的模拟就行了

Code

import java.util.*;
public class Main
{
    static int n, k;
    public static void main(String[] args)
    {
        Scanner inScanner = new Scanner(System.in);
        n = inScanner.nextInt();
        k = inScanner.nextInt();
        int sum = 0;
        for(int i = 1; i <= n; i ++)
        {
            String s = inScanner.next();
            if(s.length() + sum <= k)
                System.out.print(s + " ");
            else
            {
                System.out.printf("\n%s ", s);
                sum = 0;
            }
            sum += s.length();
        }
        inScanner.close();
    }
}