string.cpp

哈夫曼编码器

#include <iostream.h>
#include <string.h>

class String
{
private:
	char s1[27];
	char s2[27];
	char sj[27];
	char sb[27];
	char sc[27];
	int len1,len2;
public:
	String();

	void j();
	void b();
	void c();
	void p(char *s,int n);

};

String::String()
{
	cout<<"Input the set1 for a...z: ";
    cin.getline(s1,27);
	cout<<"Input the set2 for a...z: ";
    cin.getline(s2,27);	

	cout<<"\nThe set1 : "<<s1;
    cout<<"\nThe set2 : " <<s2<<"\n";

	len1=strlen(s1);
	len2=strlen(s2);
}

void String::j()
{
	int i,j;
	int n=0;
	for(i=0;i<=len1;i++)
		for(j=0;j<=len2;j++)
			if(s2[j]==s1[i]&&!strchr(sj,s2[j]))
			{
				sj[n]=s2[j];
				n++;
			}
	cout<<"\nJIAO: ";
	p(sj,n-1);
	cout<<endl;
}

void String::b()
{
	int i;
	int n=0;
	for(i=0;i<=len1;i++)
	    if(!strchr(sb,s1[i]))
	       {
	       	 sb[n]=s1[i];
	         n++;
	       }
	for(i=0;i<=len2;i++)
			if(!strchr(sb,s2[i]))
			  {
			  	sb[n]=s2[i];
	            n++;
			  }
	cout<<"\nBING: ";
	p(sb,n-1);
	cout<<endl;
}

void String::c()
{
	int i;
	int n=0;
	for(i=0;i<=len1;i++)
		if(!strchr(s2,s1[i])&&!strchr(sc,s1[i]))
		{
	       sc[n]=s1[i];
	       n++;
	    }
	cout<<"\nCHA: ";
	p(sc,n-1);
	cout<<endl;
}

void String::p(char *s,int n)
{
	int i,j;
	char temp;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-i;j++)
			if(s[j]>s[j+1])
	   {
           temp=s[j];
		   s[j]=s[j+1];
		   s[j+1]=temp;
	   }
    }
    for(i=0;i<=n;i++)
       cout<<s[i];
       
}

void main()
{
    String a;
	a.j();
	a.b();
	a.c();
}