0
点赞
收藏
分享

微信扫一扫

1442. 单词处理器(模拟)


文章目录

  • ​​Question​​
  • ​​Ideas​​
  • ​​Code​​

Question

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

Ideas

模拟 时间复杂度0(N)

Code

# 简单的模拟 时间复杂度: O(N)
n,k = list(map(int,input().strip().split()))
lis = input().strip().split()
length = 0 # 单词总共长度
i = 0 # 单词下标指针
while i < n:
length += len(lis[i])
# print(length)
if length > k: # 换行
print()
length = 0
continue
print(lis[i], end=' ')
i += 1


举报

相关推荐

0 条评论