编写一个程序,打印输入中单词长度的直方图.垂直方向

1.问题描述与分析

　　描述:编写一个程序,打印输入中单词长度的直方图.水平方向的直方图比较容易绘制,垂直方向的直方图则比较困难.当然是选难的做了.

　　分析:本题目主要有两个要求(1):统计一段文本中单词的长度分布 (2)将单词长度的分布用直方图打印出来

　　　　(1):单词长度分布,我们这里的单词比较广,只要连着没有被空格 换行符 制表符分开就算.可能存在多个空格,多个空行,所以要判断当前状态是否在一个单词内.

　　　　　　在单词内遇到空格,说明是单词的边界,可以将单词的长度存入相应数组,并清空对单词长度的统计.

　　　　(2)打印垂直直方图, 循环分为y轴和x轴,我们先要知道y的最大值(某长度的单词数量最多的那个),从上向下打印

　　　　　　以红线时i的值为例,在红线上面的打印**,在红线下面的打印空格.所以我们外层循环(y轴)要判断的就是 当前i 与某长度的单词的数量.

　　　　

2.

/**
***************
*   2018-4-7
*   Author : 五块钱的鸡腿
*   打印输入中单词长度的直方图.垂直方向
*
**/

#include <stdio.h>
#include <stdlib.h>

#define Word_IN 1   /* 在单词内*/
#define Word_Out 0  /* 在单词外*/

#define MaxWordLen 15   //单词的最大长度

void vertical(int a[] ,int n);

int main()
{
    int c,i,j,wordLength;
    int overflowWord = 0;   //单词长度超过单词的最大长度的个数
    //存放不同长度的单词个数. 单词长度为1的存放在 wordGraph[0]
    int wordGraph[MaxWordLen];

    //初始化数组
    for(i = 0; i< MaxWordLen; ++i){
        wordGraph[i] = 0;
    }

    int state = Word_Out;    //初始在单词外
    while((c = getchar()) != EOF){
        if(c ==' ' || c == '	' || c == '
'){
            if(state == Word_IN){    //遇到空格和制表符判断是否在单词内
                if(wordLength <= MaxWordLen){
                    wordGraph[wordLength - 1]++;
                    state = Word_Out;
                }
                else{
                    ++overflowWord;
                }
                wordLength = 0;   //清除单词的长度,为统计下一个单词做准备.
            }
        }
        else{
            state = Word_IN;
            ++wordLength;   //在单词内,单词长度+1
        }
    }
    //调用函数
    vertical(wordGraph,MaxWordLen);
    printf("
The overflow wrod num is:%d",overflowWord);
}

//打印垂直直方图
void vertical(int a[],int n){
    //1.寻找直方图最大值
    int i,j,max=0;
    for(i=0;i<n;++i){
        if(a[i]>max){
            max =a[i];
        }
    }
    //2.值为0的不打印
    //外循环打印 y轴  高度
    //内循环打印 x轴
    for(i = max;i > 0; --i){     //从值最大的开始打印
        for(j = 0;j < n; ++j){
            if(a[j] != 0){    //如果值为0,说明不存在此长度的单词,不打印
                if(a[j] >= i){
                    printf("**  ");
                }
                else{
                    printf("    ");
                }
            }
        }
        printf("
");
    }
    //打印单词的长度
    for(j = 0;j < n; ++j){
        if(a[j] != 0){
            printf("%-4d",j + 1);
        }
    }
    printf("
");
    //打印各个单词长度的个数
    for(j = 0;j < n; ++j){
        if(a[j] != 0){
            printf("%-4d",a[j]);
        }
    }
}

 3.结果

　　我从网上随意找了几百单词的英文短文粘贴上去.结果如下.太长了,没有截下.但是从数量上可以看到单词长度为2,3,4的数量最多