#include
#include
#include
using?namespace?std;

string?dic[30];
int?n;

int?find（string?s）//字典中尋找返回序號
{
	int?temp=-1;
	for（int?i=0;i<30;i++）
	{
		if（dic[i]==s）?temp=i+1;
	}
	return?temp;
}
void?init（）//字典初始化
{
	dic[0]=“a“;
	dic[1]=“b“;
	dic[2]=“c“;//字根為abc
	for（int?i=3;i<30;i++）//其余為空
	{
		dic[i]=““;
	}
}
void?code（string?str）
{
	init（）;//初始化
	char?temp[2];
	temp[0]=str[0];//取第一個字符
	temp[1]=‘\0‘;
	string?w=temp;
	int?i=1;
	int?j=3;//目前字典存儲的最后一個位置
	cout<<“\n??編碼為：“;
	for（;;）
	{
		char?t[2];
		t[0]=str[i];//取下一字符
		t[1]=‘\0‘;
		string?k=t;
		if（k==““）?//為空，字符串結束

		{
			cout<<“?“<			break;//退出for循環編碼結束
		}
		if（find（w+k）>-1）?
		{
			w=w+k;
			i++;
		}
		else
		{
			cout<<“?“<			string?wk=w+k;
			dic[j++]=wk;
			w=k;
			i++;
		}
	}
	cout<	for（i=0;i	{
		cout<	}
	cout<