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;
}