描述
奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看,她决定用一个文字处理器来输入这篇作文。 这篇作文共有 N 个单词(1≤N≤100),用空格分隔。每个单词的长度在 1 到 15 之间,仅由大写和小写字母组成。根据要求,这篇作文需要用一种特别的方式排版:每一行包含的字符不超过 K 个(1≤K≤80),空格不计。幸好 Bessie 的文字处理器能够处理这样的要求,它会按照如下的方式: • 如果 Bessie 输入了一个单词,这个单词能够放进当前行,就放在当前行。 • 否则,将这个单词放到下一行,然后继续向下一行添加单词。 当然,同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。 很不幸,Bessie 的文字处理器刚好坏了。请帮助她正确地排版她的作文!
输入格式
输入的第一行包含两个空格分隔的整数 N 和 K。 下一行包含N 个单词,单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数 K。
输出格式
输出正确排版的 Bessie 的作文。
样例输入
10 7
hello my name is Bessie and this is my essay
样例输出
hello my
name is
Bessie
and this
is my
essay
调试通过,还是画上一会时间的。。。
代码:
#include <iostream>
#include<Windows.h>
#include<string.h>
#include<stdlib.h>
#include<stdio.h>
#include <vector>
#include <string>
using namespace std;
int getstringSize(string s)
{
int Count = 0;
for (int i = 0; i < s.size(); ++i)
{
if (s[i] != ' ')
{
Count++;
}
}
return Count;
}
int main()
{
//文字处理器
int k, n;
string s1;
int Count = 0;
cout << "输入有多少个单词(n)和每行包含多少个字符(k):";
cin>> n >> k;
cin.ignore();
cout << "输入你的作文:";
string s;
getline(cin, s);
int length = s.size();
vector<string> res;
for (int i = 0; i < length; ++i)
{
char ch = s[i];
if (ch != ' ')
{
s1 += ch;
}
else
{
res.push_back(s1); //将所有单词写入一个vector
s1.clear();
}
}
res.push_back(s1);
s1.clear();
for (int i = 0; i < res.size(); ++i)
{
int size = res[i].size();
int s1_size = getstringSize(s1);
if (s1_size + size <= k)
{
s1 += res[i];
s1 += ' ';
}
else
{
cout << s1 << "\n";
s1.clear();
s1 += res[i];
s1 += ' ';
}
}
cout << s1 << endl;
return 0;
}