duru.cpp

根据一段给定的文章构造哈夫曼树并对一段给出的代码译码成为一段文章

#include<iostream.h>
#include<fstream.h>
#include<ctype.h>
/*ifstream   input("inputfile.txt");               
    char Isdigit;                     
	int i=0,countInt=0,sign=0,func=0;      
	int array[MaxNumber];           
	while(!input.eof()){             
		input.get(Isdigit);          
		if(Isdigit=='-')              
			sign=1;
		if(isdigit(Isdigit))          
		{
		input.seekg(input.tellg()-sizeof(char),ios::beg);       
		input>>array[i];                                        
		if(sign==1)                                             
		array[i]=-array[i]; 
		sign=0;                                                
		i++;
		countInt++; }
		if(Isdigit=='A')                                     
			func=1;
		if(Isdigit=='S')                                        
			func=2;
	}
	 input.close();  */

void main(){
	ifstream input("inputfile1.txt");
	char ii;
	int num[100];
	int i=0,t=0;
	for(i=0;i<100;i++)
		num[i]=0;
	while(!input.eof()){
		input.get(ii);
		for(i=0;i<100;i++){
			if(ii==32+i)
				num[i]++;
		}
	}
	int NotEmpty=0;
	for(i=0;i<100;i++)
		if(num[i]!=0)
			NotEmpty++;
	struct nodeNum{
		char ii;
		int jj;
	};
	i=0;
	int j=0;
    nodeNum*a=new nodeNum[NotEmpty];
	while(j<NotEmpty){
		while(i<100){
		if(num[i]!=0){
			a[j].ii=32+i;
			a[j].jj=num[i];
			i++; j++;
			continue;
		}
		i++;
		}
		
	}
	for(j=0;j<NotEmpty;j++)
		cout<<a[j].ii<<" "<<a[j].jj<<endl;
	input.close();
	ofstream output("outputfile1.txt");
		for(i=0;i<100;i++)
			if(num[i]!=0){
				output<<char(32+i)<<" "<<num[i]<<endl;
				t++;
			}
	output.close();
	cout<<t;
		
	
	
	
	
	//for(i=0;i<100;i++)
		//	cout<<num[i]<<" ";
}