poj：垂直直方图

最新推荐文章于 2021-02-21 09:34:32 发布

dumzp13

最新推荐文章于 2021-02-21 09:34:32 发布

阅读量739

点赞数

分类专栏： C 算法 poj 文章标签： poj 算法 C

本文链接：https://blog.csdn.net/dumzp13/article/details/51228958

版权

博客内容讲述了如何根据文本数据生成字母出现次数的垂直直方图，主要涉及程序设计问题，使用C语言实现。

摘要由CSDN通过智能技术生成

最近在做《程序设计引导及在线实践》上的题。按说上面的习题和poj上应该是对应的。

但是不知道是书太久还是怎么……题号不对应。

poj上也找不到那些题。就这样写写算了吧，不oj了。

垂直直方图：读取文本，解析并画出字母出现次数的垂直直方图。

#include<stdio.h>

int main(void) {
	FILE *fp = fopen("t2.6.txt","r");
	char str[100];
	int characters[26];
	for(int i=0;i<26;i++) {
		characters[i] = 0;
	}
	while(fgets(str,100,fp)) {
		for(int i=0;str[i]!='\0';i++) {
			if(str[i]>='A' && str[i]<='Z') {
				characters[str[i]-'A']++;
			}
		}
	}
	fclose(fp);
	int max = 0;
	printf("\n");
	for(int i=0;i<26;i++) {
		if(characters[i]>max) max = characters[i];
	}
	bool *pic;
	pic = new bool[max*26];
	for(int i=0;i<max*26;i++) {
		pic[i] = false;
	}
	for(int i=max*26-1;i>=0;i--) {
		if(characters[i%26]>0) {
			pic[i] = true;
			ch