31.文章排版

文章排版

由键盘输入一段以回车符结束的文章。排版时，以单词为基本单位，按行输出，

每行的字符数为N；不能将一个完整的单词截断，并要求输出的总行数最小；

将每个不足N个字符的行用空格符填充。

#include<stdio.h>
#include<string.h>




int judge(char a[], int t, int i)//计算需要补几个空格
{
while (t > 0)
{
if (a[i] == ' ')
{
return 0;
}
else
{
return  judge(a, t - 1, i - 1) + 1;
}
}
}
int main()
{
char article[1000000];
int line = 0, i = -1, blank = 0, total = 0,start = 0;
printf("请输入文章:\n");
gets(article);
printf("请输入每行字符数:(说明：最长的单词一般大于15字母，所以一排建议最小20个字符)\n");
scanf("%d", &line);
total = strlen(article);//计算总字符数
article[total] = ' ';
total++;
printf("\n排版后的文章：    （文章字数： %d）\n", total-1);
for (int k = 0; k <= total; k = k + line - blank)
{
i = i + line;
start = i - line + 1;
if (i > total)
{
i = total;
}
blank = judge(article, line, i);//判断需要补几个空格
for (int j = start; j < i - blank + 1; j++)
{
printf("%c", article[j]);
}
for (int j = 0; j < blank; j++)
{
printf(" ");
}
printf("\n");
i = i - blank;
/*printf("k=%d i =%d blank=%d\n", k,i ,blank);*/
}
return 0;
}