zcmu 2209 （特殊模拟）

题目链接：http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=2209

题意：

先输入n，再输入n行数据

每行数据有两个种类。（*和&可以抵消）

1、typedef A B，表示用B来代替A

（1）如果A存在，且&数量小于*数量，则B是str*……；

（2）如果A不存在或者&数量大于*数量，则B是“errtype”；

2、typeof A，表示输出A。

（1）如果A存在，且&数量小于*熟练，则输出str类型+*……；

（2）如果A不存在或者&数量大于*数量，则输出“errtype”；

#include<iostream>
#include<cstdio>
#include<string>
#include<map>
using namespace std;
map <string,int> mp;
string s1,s2,s3,s4;
int main(void)
{
	int n,ans,i,cnt,l;
	while(cin>>n)
	{
		mp.clear();
		mp["void"]=1;
		while(n--)
		{
			cin>>s1;
			if(s1=="typedef")
			{
				cin>>s2>>s3;
				s4.clear();
				l=s2.length();ans=0;cnt=0;
				for(i=0;i<l;i++)
				{
					if(s2[i]=='&') ans--;
					else if(s2[i]=='*') ans++;
					else s4+=s2[i];
				}
				cnt=mp[s4];
				if(cnt>0) cnt+=ans;
				else cnt=0;
				mp[s3]=cnt; 
			}
			else
			{
				cin>>s2;
				s3.clear();
				l=s2.length();ans=0;cnt=0;
				for(i=0;i<l;i++)
				{
					if(s2[i]=='&') ans--;
					else if(s2[i]=='*') ans++;
					else s3+=s2[i];
				}
				cnt=mp[s3];
				if(cnt>0) cnt+=ans;
				else cnt=0;
				if(cnt<=0) cout<<"errtype";
				else
				{
					cout<<"void";
					for(i=1;i<cnt;i++) cout<<"*";
				}
				cout<<endl;
			}
		}
	}
	return 0;
}

参考文章：https://blog.csdn.net/sdau20163942/article/details/80274037