字典编码（C++实现）

#include<map> 
#include<string>
#include<iostream>
#include<vector>
#include<cstdio> 
using namespace std;

int main()
{
//	freopen("test.txt","r",stdin);
	const int max=100;
	string a;
	string b[max];
	cin>>a;
	int i,count=1;
	for(i=0;i<a.size();i++){
		b[i]=a[i];
	}
	vector<int>ans;
	map<string,int>p;
	map<string,int>::iterator it;
	for(i=0;i<a.size();i++){
		if(p.find(b[i])==p.end())
		    p[b[i]]=count++;
	}
	for(it=p.begin();it!=p.end();it++){
		cout<<it->first<<" "<<it->second<<endl;
	}
	string S=b[0],C;
	for(i=0;i<=a.size();i++){
		if(i==a.size()){
			ans.push_back(p[S]);
			break;
		}
		C=b[i+1];
		if(p.find(S+C)==p.end()){
			p[S+C]=count++;
			ans.push_back(p[S]);
			S=C;
		}
		else{
			S=S+C;
		}
	}
	for(i=0;i<ans.size();i++){
    	cout<<ans[i]<<" ";
    }
	return 0;
}

　　照着学校课件写的代码，课件截图如下：